判斷無向歐拉回路
代碼:
/*
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;
}