产生冠军 【map 建图】

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。
Input
输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束。
Output
对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。
Sample Input
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0
Sample Output
Yes
No

题目分析，要是想要有冠军，那么冠军一定不会有一场输的，并且除了冠军以外所有的人，都必须输过。

麻烦一点的就是 建图，不过用map就很简单了。

代码

    #include<stdio.h>
    #include<iostream>
    #include<string.h>
    #include<map>
    #include<queue>
    using namespace std;

    map<string,int >mp;
    const int MAXN = 1e6;
    const int MAXM = 1e8;
    struct Edge {
        int from,to,next;
    }edge[MAXN];
    int head[MAXN],top;
    int in[MAXN];
    int n,m,k;
    void init(){memset(head,-1,sizeof(head));memset(in,0,sizeof(in));}
    void addedge(int a,int b){
        Edge e={a,b,head[a]};
        edge[top]=e;head[a]=top++;
        in[b]++;
    }
    void getmap(){
        string s,ss;
        int a,b;n=1;
        while(k--){
            cin>>s>>ss;
            if(!mp[s]) mp[s]=n,a=n++;else a=mp[s];
            if(!mp[ss]) mp[ss]=n,b=n++;else b=mp[ss];
            addedge(a,b);
        }
    }
    int main()
    {
        while(scanf("%d",&k)&&k){
            mp.clear();
            init();
            getmap();int cnt=0;
            for(int i=1;i<n;i++)
                if(!in[i]) cnt++;
            puts(cnt==1 ? "Yes":"No" );
        }
        return 0;
    }