hdu 3018 欧拉回路

#include<iostream>
#include<vector>
using namespace std;
const int maxn=1e5+5;
int fa[maxn],num[maxn],odd[maxn],du[maxn],n,m,u,v,res;
void init()
{
    fill(num+1,num+n+1,0);
    fill(odd+1,odd+n+1,0);
    fill(du+1,du+n+1,0);
    res=0;
    for(int i=1;i<=n;i++)
        fa[i]=i;
}
int find(int point)
{
    if(fa[point]==point)
        return point;
    return fa[point]=find(fa[point]);
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        init();
        while(m--&&scanf("%d%d",&u,&v)!=EOF)
        {
            int fau=find(u),fav=find(v);
            du[v]++;
            du[u]++;
            if(fau!=fav)
                fa[fau]=fav;
        }
        for(int i=1;i<=n;i++)
        {
            int fai=find(i);
            num[fai]++;
            if(du[i]&1)
                odd[fai]++;
        }
        for(int i=1;i<=n;i++)
        {
            int fai=find(i);
            //cout<<num[fai]<<endl;
            if(num[i]<=1)
                continue;
            if(odd[fai])
                res+=odd[fai]/2;
            else
                res++;
        }
        printf("%d\n",res);
    }
    return 0;
}