3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

Yes
No
 
AC-code：
#include<cstdio>
#include<cstring>
int main()
{
	int n,i,j;
	char str1[1000][20],str2[1000][20];
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%s%s",str1[i],str2[i]);
		}
		int k=0;
		for(i=0;i<n;i++)//统计赢的人里面有多少输过的
			for(j=0;j<n;j++)
			{
				if(!strcmp(str1[i],str2[j]))
				{
					str1[i][0]='0';
					k++;
					break;
				}
			}
		int ans=0;
		for(i=0;i<n;i++)//统计有多少重着赢的
			for(j=i+1;j<n;j++)
			{
				if(str1[i][0]=='0')
					break;
				if(!strcmp(str1[i],str1[j]))
				{
					ans++;
					break;	
				}
			}
		if(n-k-ans==1)//赢的人为仅剩的那个
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}