BFS黑白染色

有一个小技巧，每次开始时先把根节点放进队列中，第一层循环循环层数，令k=q.size(),第二层循环从0到k每次pop()一个，在第二层循环完成之前，所有pop()出的点都是属于同一层。

int f(int u){
    queue<int> q;
    q.push(u);
    int index=1;
    vis[u]=index;
    while(!q.empty()){
        index^=3;
        int k=q.size();
        for(int i=0;i<k;i++) {
            int x=q.front();q.pop();
            for(int i=0;i<edges[x].size();i++){
                if(!vis[ edges[x][i] ]) {
                    vis[ edges[x][i] ]=index;
                    q.push(edges[x][i]);
                }else if(vis[edges[x][i]]==vis[x]) return -1;
            }
        }
    }
}
----------
int main()
{
    for(int i=1;i<=n;i++){
        if(!vis[i]) {
            int u=f(i);
            if(u==-1) {
                printf("Impossible");
                return 0;
            }
        }
    }
}