bzoj 1098 poi2007 办公楼 bfs+链表
题意很好理解,求给出图反图的联通块个数。考虑这样一个事情:一个联通块里的点,最多只会被遍历一次,再遍历时没有任何意义所以用链表来存,每遍历到一个点就将该点删掉#include#include#include#include#includeusing namespace std;#define N 100005int e=1,head[N],n,m;int nxt[N],
原创
2017-07-10 21:18:09 ·
246 阅读 ·
0 评论