st[u]=1;//标记 bfs(u) { queue<int>q; q.push(u); while(q.size()) { int t=q.front(); q.pop(); for(u的相邻点:i) { if(st[i])continue; st[i]=1;//标记 q.push(i); } } }