2008年第2题

题目地址：http://jobdu.sinaapp.com/problem.php?pid=1027

C语言源码：

#include<stdio.h>
int main()
{
	int s[1001],i,n,m,a,b,num;
	scanf("%d",&n);
	while(n)
	{
		for(i=0;i<1001;i++)
			s[i]=0;
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&a,&b);
			s[a]++;
			s[b]++;
		}
		num=0;
		for(i=0;i<=n;i++)
			if(s[i]%2==1)
				num++;
		if(num<=1)
			printf("1\n");
		else
			printf("0\n");
		scanf("%d",&n);
	}
}