HDU 2094 产生冠军

这个题开始一看是并查集，后来改了很久，怎么改也改不过，只得翻大牛的代码，原来大牛们都是这样写的，左边的为胜利者，有边的为失败者，如果左边的胜利者只有一个没在右边出现过，那么这个就是产生的冠军，否则产生不了

、

#include<stdio.h>
#include<string.h>
int set[1005],n,f,c,num[1005];
char ch[1005][20];
int search( char str[] )
{
for( int i = 1; i < c; ++i )
if( !strcmp( str,ch[i] ) )
return i;
strcpy( ch[c],str );
int len = strlen( str );
ch[c][len] = 0;
return c++;
}
int main( )
{
while( scanf( "%d",&n ),n )
{
c = 1;
f = 1;
for( int i = 0; i <= 2*n; ++i )
set[i] = 2;
for( int i = 1; i <= n; ++i )
{
int x,y;
char str1[20],str2[20];
scanf( "%s%s",str1,str2 );
x = search( str1 );
y = search( str2 );
set[y] = 0；//标记在右边出现过
if( set[x] == 2 )//防止在左边出现的已经在右边出现了
set[x] = 1;//标记在左边出现过
}
int cout = 0;
for( int i = 1; i < c; ++i )
if( set[i] == 1 )
++cout;
if( cout != 1 )
f = 0;
puts( f ? "Yes":"No" );
}
return 0;
}