hdu 1878 欧拉回路

#include<iostream>
using namespace std;
int r[1000],f[1000];
int find(int x)
{
if(x==f[x])
return x;
f[x]=find(f[x]);
};
void Union(int x,int y)
{
int a=find(x);
int b=find(y);
if(a!=b)
f[b]=a;
return;

}
void init(int n)
{
for(int i=0;i<=n;i++)
f[i]=i;
memset(r,0,sizeof(r));
}
int main()
{
int n,m,a,b;
while(cin>>n&&n)
{
cin>>m;
init(n);
for(int i=0;i<m;i++)
{
cin>>a>>b;
r[a]++;
r[b]++;
Union(a,b);
}
int count=0;
for(int i=0;i<=n;i++)
{
//cout<<r[i]<<endl;
if(r[i]&&i==find(i))
{
count++;
}
}
if(count!=1)
{
cout<<0<<endl;
continue;
}
int flag=0;
for(int i=0;i<=n;i++)
if(r[i]&&r[i]%2!=0)
{
flag=1;break;
}
if(!flag)
cout<<1<<endl;
else cout<<0<<endl;
}
return 0;
}