HDU 2094 产生冠军

传送门；http://acm.hdu.edu.cn/showproblem.php?pid=2094

解题思路：

若a打败b，那么a->b有一条边。若能产生冠军那么只有一个冠军的入度为0.其它的入度不为0.

实现代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <map>
#include <queue>
using namespace std;

/*********************************
注：
d a
a b
b c
c a
这也是YES
**********************************/
const int MAXN=2010;
int deg[MAXN];
map<string,int>mp;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        mp.clear();
        memset(deg,0,sizeof(deg));
        int cnt=0;
        for(int i=0;i<n;i++){
            string str1,str2;
            cin>>str1>>str2;
            if(mp[str1]==0){
                mp[str1]=++cnt;
            }
            if(mp[str2]==0){
                mp[str2]=++cnt;
            }
            deg[mp[str2]]++;
        }
        int ans=0;
        for(int i=1;i<=cnt;i++)
            if(!deg[i])
                ans++;
        if(ans==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}