[noi712]练级

先考虑一个联通块，可以发现这个联通快内不会存在两个偶数的点
证明：如果存在，那么这两个点的某一条路径上的边全部反过来，可以使答案+2，即答案为点数或点数-1
同时，发现答案的奇数点数一定与边数同奇偶，那么答案就被确定了，具体实现可以使用并查集

#include<bits/stdc++.h>
using namespace std;
#define N 200005
int n,m,x,y,ans,f[N],e[N],v[N];
int find(int k){
    if (k==f[k])return k;
    return f[k]=find(f[k]);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)f[i]=i;
    for(int i=1;i<=n;i++)v[i]=1;
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        x=find(x);
        y=find(y);
        if (x==y)e[x]++;
        else{
            f[x]=y;
            v[y]+=v[x];
            e[y]+=e[x]+1;
        }
    }
    for(int i=1;i<=n;i++)
        if ((f[i]==i)&&(v[i]%2!=e[i]%2))ans++;
    printf("%d",n-ans);
}