CodeForces 216B Forming Teams（并查集判断奇数环）

题意：有一群人要踢足球，但是在这些人中有几对人存在敌对的关系，要求每个队的人数相等并且同一个队中不存在互为敌对关系的人，每个人最多只会讨厌两个人，如果a讨厌b，那么b也会讨厌a，问你至少有多少人不能参加比赛。

思路分析：判断奇数环，当加入一条边时，判断这条边连接的点是否在同一个集合中，如果不在同一个集合则加入，如果两个点在同一个集合中，则判断根节点的子节点数，如果是奇数，这这条边不能加入，说明有一个人不能参加（画画图就知道了），最后再判断总体的人数是否是偶数。

代码实现：

#include<stdio.h>
#include<string.h>
int fa[110],total[110],n,m;
int Find(int a){
return a==fa[a]?fa[a]:fa[a]=Find(fa[a]);
}
int main(){
while(~scanf("%d%d",&n,&m)){
int a,b;
for(int i=1;i<=n;i++){
fa[i]=i;
total[i]=1;
}
int sum=0;
while(m--){
scanf("%d%d",&a,&b);
int x=Find(a);
int y=Find(b);
if(x!=y){
fa[x]=y;
total[y]+=total[x];
total[x]=1;
}
else{
if(total[x]%2){
sum++;
//printf("**%d %d\n",total[x],sum);
}
}
}
if((n-sum)%2) sum++;
printf("%d\n",sum);
}
}