HDU2094 产生冠军 拓扑排序

题目大意：输入一些选手之间的比赛结果，问你是否能确定出冠军。

很明显，冠军只有一个，我们可以对于每一组输入结果，把它存入一个图的邻接矩阵中，然后遍历入度为0的顶点即可，如果入度为0的顶点只有一个，那么很显然，该顶点对应的选手就是冠军，如果入度为0的顶点有多个，那么就表明这些人直接没有 比出胜负，冠军就无法产生。

本题的难点就在于输入字符串与数字编码之间的对应，这点就STL中的map很容易就可以实现。其实我感觉吧，与其说这是一道拓扑排序的题，不如说这是一道考察map函数的问题。

代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
#define MAXN 1010
int edge[MAXN][MAXN];
int ind[MAXN];
bool solve(int t)
{
    int num=0;
    for(int i=1;i<=t;i++)
      if(ind[i]==0) num++;
    if(num==1) return true;
    return false;
}
int main()
{
    int n;
    map<string,int> name;
    while(scanf("%d",&n)&&n)
    {
        name.clear();
        memset(edge,0,sizeof(edge));
        memset(ind,0,sizeof(ind));
        int t=1;
        char a[100],b[100];
        for(int i=1;i<=n;i++)
        {
            scanf("%s%s",a,b);
            if(!name[a]) name[a]=t++;
            if(!name[b]) name[b]=t++;
            edge[name[a]][name[b]]=1;
            ind[name[b]]++;
        }
        t--;
        if(solve(t)) puts("Yes");
        else puts("No");
    }
    return 0;
}