HDU2094---产生冠军（拓扑排序。）

【题目来源】：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");
        }
    }
}