1045-unit.c

平时acm训练时ac的源代码

#include <stdio.h>
int	map[1001][20]={0};
int	m[1001]={0};
int	enable[1001]={0};
int	num,begin;

int search(int	i,int count)
{
	int i1,i2,i3,flag=0;
	enable[i]=1;
	for (i1=0;i1<m[i];i1++)
	{	
		if (!enable[map[i][i1]])
		{	flag=1;	
			i3=search(map[i][i1],count+1);
			if (i3==count%2)
			{	
				if (count==1)
				{
					printf("First player wins flying to airport %d",map[i][i1]);
					return 1;
				} 
				return i3;
			}
		}
	}
	enable[i]=0;

	if (count==1)
	{
		printf("First player loses");
		return	1;
	}
	if (count%2==0)
		return 1;
	else
		return 0;
}

int	main()
{
	int	i1,i2,i3;
	scanf("%d %d",&num,&begin);	
	for (i1=1;i1<num;i1++ )
	{
		scanf("%d %d",&i2,&i3);
		map[i2][m[i2]]=i3;
		m[i2]++;
		map[i3][m[i3]]=i2;
		m[i3]++;
	}
	for (i1=0;i1<m[begin]-1;i1++ )
	{	
		for (i2=i1+1;i2<m[begin];i2++ )
		{
			if (map[begin][i1]>map[begin][i2])
			{
				i3=map[begin][i1];
				map[begin][i1]=map[begin][i2];
				map[begin][i2]=i3;
			}
		}
	}	
	i1=search(begin,1);
}