poj_2492 A Bug's Life

原题链接：http://poj.org/problem?id=2492

分析：

     题意分析：有N个bug,和M次描述，每次描述表示两个编号的bug互相喜欢。。问没有同性关系。

    算法分析：多开一个sex数组，存对方的性别。这样同一个性别的bug就可以合并了。

我的代码：

#include<stdio.h>
#include<string.h>
#define MAXN 2005
int f[MAXN];
int sex[MAXN];
int n,m;
int find(int i){
if(i==f[i]) return i;
else return f[i]=find(f[i]);
}
bool flag;
void Union(int a,int b){
a=find(a);
b=find(b);
if(a!=b){
f[a]=b;
}
}
void Solve(int a,int b){
int t1=find(a);
int t2=find(b);
if(sex[t1]==0) sex[t1]=t2;
else{
if(t1==t2) {
flag=true;
//   printf("OK?");
}
else Union(sex[t1],t2);

}
if(sex[t2]==0) sex[t2]=t1;
else{
if(t1==t2) flag=true;
else Union(sex[t2],t1);
}

}
int main()
{
int t;
scanf("%d",&t);
for(int kase=1;kase<=t;kase++){
flag=false; //没发现有同性。

scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
sex[i]=0; //存对方的性别。
f[i]=i;
}
while(m--){
int a,b;
scanf("%d%d",&a,&b);
if(flag) continue;
Solve(a,b);
}
printf("Scenario #%d:\n",kase);
if(flag)
printf("Suspicious bugs found!\n");
else
printf("No suspicious bugs found!\n");
if(kase!=t) printf("\n");
}
return 0;
}

总结：真没从题意中看出每个case之间要空一行。PE了一次。