Codeforces Round #133 (Div. 2) B Forming Teams

题目大意：n个人要分成两个队，m种敌对关系，选出两个相同人数去比赛，一个人至多有两个敌人，敌对的不能在一个队伍，求最少有个人不能上场。

我竟然没发现一个人至多有两个敌人这句话。。。然后就悲剧啊！！！用并查集去判断，是否存在奇数环。。研究了好一会别人代码。。才发现了那个条件，我本来以为并查集有很神的用法或者有证明神马的呢。。这就算个规律题吧。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define N 10000000
int p[101][101],o[101],rank[101];
int find(int x)
{
    while(x != o[x])
    x = o[x];
    return x;
}
void merge(int x,int y)//rank就是记录个数的。。。
{
    o[x] = y;
    rank[y] += rank[x];
}
int main()
{
    int x,y,i,n,m,sum;
    scanf("%d%d",&n,&m);
    sum = n;
    for(i = 1;i <= n;i ++)
    {
        o[i] = i;
        rank[i] = 1;
    }
    for(i = 1;i <= m;i ++)
    {
        scanf("%d%d",&x,&y);
        x = find(x);
        y = find(y);
        if(x != y)
        merge(x,y);
        else if(rank[x]&1)
        n--;
    }
    n = (n>>1) <<1;//最后取一个偶数
    printf("%d\n",sum - n);
    return 0;
}