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("