1320.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 41 行

#include <stdio.h>
int a[1000]={0},b[1000]={0},v[1000]={0},h=0;
 void searc(int c,int d);
main()
{	
	int i=0,ok;
	while(2==scanf("%d%d",&a[i],&b[i])) i++;
	
	for(i=0;i<1000;i++)
	{
		if(a[i]!=0&&v[i]==0)
		{	
			h=1;
			v[i]=1;
			searc(a[i],b[i]);
		}
		if(h%2==1) 
		{
			ok=0;
			break;
		}
		ok=1;
	}
	if(ok) printf("1");
		else printf("0");
}


 void searc(int c,int d)
 {
	 int i;
	 for(i=0;i<1000;i++)
		 if((a[i]==c||b[i]==c||a[i]==d||b[i]==d)&&v[i]==0)
		 {
			 h++;
			 v[i]=1;
			 searc(a[i],b[i]);
		 }
 }