hdu 2094 产生冠军（拓扑排序+map）

这题有好几种解法。。真的不用去想怎么判断拓扑排序成环的情况~~QAQ 第一种，把胜利的放在一组，把输的放在一组，然后验证两个组之间有无重复。。 。第二种，就是判断多少个点无前驱，只有一个点的情况可以产生冠军，其他输出No。。（当然这里肯定要用到点map~不然就难办了

第二种代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
int mp[2010][2010], seg[2010];//开到2000是因为有1000个对手，怕给了2000个不同的人。。。

void topsort(int n){
       int flag = 0;
        for(int j = 1; j < n;j++){//n取不满，因为i自加
            if(seg[j] == 0){
                flag++;
            }
        }
        if(flag == 1) cout << "Yes"<<endl;
        else cout << "No"<<endl;
}

int main(){
    int t;
    while(scanf("%d",&t),t){
     map<string , int>m;
     memset(mp, 0, sizeof(mp));
     memset(seg, 0, sizeof(seg));
     int i = 1;
     while(t--){
        string u ,v;
        cin >> u >> v;
        if(!m.count(u)) m[u] = i++;
        if(!m.count(v)) m[v] = i++;
        if(!mp[m[u]][m[v]]){
            mp[m[u]][m[v]] = 1;
            seg[m[v]]++;
        }
      } 
      topsort(i);
    }
    return 0;
}