【题目来源】:https://vjudge.net/problem/HDU-2094
【题意】
典型的拓扑排序,对了,还可以用并查集。
【思路】
记录一下每个点入度,要是有多个0说明没有冠军,一个0就输出yes,主要是字符串变为数字,map一下就好了。
【代码】
#include<map>
#include<string>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
int In_degree[2000+10];
int main()
{
int n;
while(~scanf("%d%*c",&n))
{
if(n==0) break;
int tot=0;//总点数
memset(In_degree,0,sizeof(In_degree));
map<string,int> mp;
for(int i=1;i<=n;i++)
{
string str1,str2;
cin>>str1>>str2;
if(mp[str1]==0)
mp[str1]=++tot;
if(mp[str2]==0)
mp[str2]=++tot;
In_degree[mp[str2]]++;
}
int flag=0;
for(int i=1;i<=tot;i++)
{
if(In_degree[i]==0)
{
flag++;
}
}
if(flag==1)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}