判断无向欧拉回路
代码:
/*
by qr jobdu 1027 2014-9-28 欧拉回路
参考:http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html
一笔画问题
*/
#include <stdio.h>
int main()
{
int vertex[1001]; //每个点的度数
int n,m;
while(1){
scanf("%d",&n);
if(n==0){
break;
}
scanf("%d",&m);
int i=0;
int vertex1=0;
int vertex2=0;
for(i=1;i<=n;i++){
vertex[i]=0;
}
for(i=0;i<m;i++){
scanf("%d",&vertex1);
scanf("%d",&vertex2);
vertex[vertex1]++;
vertex[vertex2]++;
}
int flag=1;
for(i=1;i<=n;i++){
if(vertex[i]%2!=0){
printf("0\n");
flag=0;
break;
}
}
if(flag)
printf("1\n");
}
return 0;
}