POJ 2492 A Bug's Life 带权并查集

题意：

思路：
mod2 意义下的带权并查集
如果两只虫子是异性恋，它们的距离应该是1。
如果两只虫子相恋且距离为零，则它们是同性恋。

（出题人好猥琐啊）
注意：
不能输入一半就break出来。。。。。一定要读入所有的数据！！！！
因为是多组询问。。。被这个东西坑惨了。

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int cases,n,m,a,b,f[2005],d[2005],flag;
int find(int x){
if(x==f[x])return f[x];
int y=f[x];
f[x]=find(f[x]);
d[x]=(d[y]+d[x])%2;
return f[x];
}
int main(){
scanf("%d",&cases);
for(int ii=1;ii<=cases;ii++){
printf("Scenario #%d:\n",ii);
memset(d,0,sizeof(d));flag=0;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)f[i]=i;
while(m--){
scanf("%d%d",&a,&b);
if(flag)continue;
int fa=find(a),fb=find(b);
if(fa==fb&&d[a]==d[b])flag=1;
else if(fa!=fb){
f[fa]=fb;
d[fa]=(d[a]+d[b]+1)%2;
}
}
if(!flag)puts("No suspicious bugs found!\n");
else puts("Suspicious bugs found!\n");
}
}