拓扑排序
edge的二维数组为一个图
rudu表示入度
当一个图中只有一个入度为一的时候表示能分出胜负
#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
#define MAXN 1010
int edge[MAXN][MAXN];
int ind[MAXN];
bool solve(int t)
{
int num=0;
for(int i=1;i<=t;i++)
if(ind[i]==0) num++;
if(num==1) return true;
return false;
}
int main()
{
int n;
map<string,int> name;
while(scanf("%d",&n)&&n)
{
name.clear();
memset(edge,0,sizeof(edge));
memset(ind,0,sizeof(ind));
int t=1;
char a[100],b[100];
for(int i=1;i<=n;i++)
{
scanf("%s%s",a,b);
if(!name[a]) name[a]=t++;
if(!name[b]) name[b]=t++;
edge[name[a]][name[b]]=1;
ind[name[b]]++;
}
t--;
if(solve(t)) puts("Yes");
else puts("No");
}
return 0;
}