hdu 1878欧拉回路

http://acm.hdu.edu.cn/showproblem.php?pid=1878

#include<stdio.h>
#include<string.h>
int n,m;
int root[1002];
int from[1002];
int to[1002];
int  find(int x)
{
    int res=x;
    while(x!=root[x])
    x=root[x];
    return x;
}

void merge(int x,int y)
{
    
    int fx,fy;
    fx=find(x);
    fy=find(y);
    if(fx!=fy) root[fx]=fy;
}
int main()
{
    int a,b;
    while(~scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)
        root[i]=i;
        memset(from,0,sizeof(from));
        memset(to,0,sizeof(to));
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            merge(a,b);
            from[a]++;
            from[b]++;
        }
        int flag=0;
        int count=0;
        for(int i=1;i<=n;i++)
        {
            if(from[i]%2)
            {
                flag=1;
                break;
            }
            if(find(i)==i) count++; 
        }
        if(count==1&&flag==0) printf("1\n");
        else printf("0\n"); 
    }
    
}

欧拉回路：每个点的入度和出度均为偶数。