1320_unit.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 80 行

#include <stdio.h>
#define SIZE 100000
int x[SIZE]={0},y[SIZE]={0},c[SIZE]={0};
int h=0,len=0;
int find(int v,int flag)
{
	int j,k;
	
	for (j=1;j<=len ;j++ )
	{
		if (c[j]==0)
		{
			if (v==x[j])
			{
				h++;
				c[j]=1;
				find(y[j],0);
				
			}
			if (v==y[j])
			{
				h++;
				c[j]=1;
				find(x[j],0);
				
			}
			
		}
	}
	
	if (flag==1)
	{
		if (h%2==1)
		{
			return 0;
		}
		if (h%2==0)
		{
			return 1;
		}
	}
	else
	{
		return 0;
	}
	
}
int main(void)
{
	
	int k=0;
	int a,b,z;
	int i=0,j;

	while (scanf("%d %d",&a,&b)==2)
	{
		
		k++;
		x[k]=a;
		y[k]=b;
		
	}
	len=k;
	for (i=1;i<=len ;i++ )
	{
		h=0;
		if (c[i]==0)
		{
			j=find(x[i],1);
		}
		
		if (j==0)
		{
			printf("0");return 0;
		}
	}
	printf("1");
	return 0;
}