hdu 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");
}

}