广度优先搜索BFS

#include <queue>
using namespace std;

int dist[N];             // 起点到各点的距离

void bfs(int start) {
    queue<int> q;
    q.push(start);
    dist[start] = 0;
    while (!q.empty()) {
        int u = q.front(); q.pop();
        for (int v : g[u])
            if (dist[v] == -1) {      // -1 表示没走过
                dist[v] = dist[u] + 1;  // 比上一层多一步
                q.push(v);
            }
    }
}