CF Forming Teams

题意：http://codeforces.com/problemset/problem/216/B

将一堆人分成人数相等两组，每个人都有讨厌的人（讨厌是相互的），相互讨厌的人不能分为一组。问最少得让多少人休息才能分成人数相等的两堆。

题目中重要的条件是一个人只讨厌两个人，我没看见。。。。

解：

如果两个人在一个集合当中并且这个集合是奇数个元素的时候，得去掉一个人。

最后如果剩下的人是个奇数的话，再去掉一个人。

做题过程：

哎，居然把合并集合个数的代码写错了。。。呜呜呜。。。

/*
Pro: 0

Sol:

date:
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#include <set>
#include <vector>
using namespace std;
int n,m,k,p[110],num,g[110];
int find(int x){
return x==p[x] ? x : p[x]=find(p[x]);
}
int main(){
scanf("%d%d",&n,&m);
for(int i = 1; i <= n;i ++)
p[i] = i,g[i] = 1;
int a; int b;    int ans = 0;
for(int i = 1; i <= m; i ++)    {
scanf("%d%d",&a,&b);
int x = find(a);
int y = find(b);
//        cout << x << " !!! " << y << endl;
if(x == y){
//            cout << g[x] << "@@@" << endl;
if(g[x] % 2 == 1)
ans ++;
}
else{
p[x] = y;
g[y] += g[x];//神啊， 我刚开始写了个g[y] = x, 后来又写了个g[y] += x; 无语了。。。。
//            cout << "g[" << y << "]=" << g[y] << endl;
}
}
if((n - ans) % 2 == 1)
ans ++;
cout << ans << endl;
return 0;
}