【九度OJ】1027【欧拉回路】【C实现】【浙大2008】

判断无向欧拉回路

代码：

/*
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;
}