codeforces 216B Forming Teams 奇数环

#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <list>
#include <stdexcept>
#include <functional>
#include <utility>
#include <ctime>

using namespace std;

#define PB push_back
#define MP make_pair
#define REP(i,n) for(int i=0;i<(n);++i)
#define FOR(i,l,h) for(int i=(l);i<=(h);++i)
#define DWN(i,h,l) for(int i=(h);i>=(l);--i)
#define CLR(vis) memset(vis,0,sizeof(vis))
#define MST(vis,pos) memset(vis,pos,sizeof(vis))
#define MAX3(a,b,c) max(a,max(b,c))
#define MAX4(a,b,c,d) max(max(a,b),max(c,d))
#define MIN3(a,b,c) min(a,min(b,c))
#define MIN4(a,b,c,d) min(min(a,b),min(c,d))
#define PI acos(-1.0)
#define INF 1000000000
#define LINF 1000000000000000000LL
#define eps 1e-8

typedef long long ll;


int n,m;

const int MAX_N=111;

int par[MAX_N];  //父亲
int num[MAX_N];  //树的秩记录每个集合的节点个数
int rank[MAX_N]; //树的高度


//初始化n个元素
void init(int n){
    for (int i=0; i < n ; i++){
        par[i] = i; //使用本身做根
        num[i] = 1;
        rank[i] = 0;
     }
}

//查询树的根
int findroot(int x){
    if(par[x] != x){
        return par[x] = findroot(par[x]);
    }
    return par[x];
}

int ans=0;


int main()
{
    int x,y;
    cin>>n>>m;
    init(n);
    REP(i,m)
    {
        cin>>x>>y;
        int fx=findroot(x);
        int fy=findroot(y);
        if(fx==fy && num[fx]%2 )
            ans++;
        par[fy]=fx;
        num[fx]+=num[fy];
    }
    if((n-ans)%2)
        ans++;
    cout<<ans<<endl;
    return 0;
}