HDU 2094 产生冠军

判断顶点入度是否唯一即可。如果入度为0的节点只有一个，输出Yes，否则输出No。

代码：

#include<iostream>
#include<cstring>

using namespace std;

int len;
int map[1001][1001];
char name[1001][100];

int func(char str[])
{
    int i;
    for (i=0; i<len; i++)
    {
        if (strcmp(name[i], str)==0)
            return i;
    }
    strcpy(name[len], str);
    len++;
    return i;
}

int main()
{
    int a, b;
    int n, i;
    int dgr[1001];
    char s1[100], s2[100];
    while(cin >> n, n)
    {
        memset(name, 0, sizeof(name));
        memset(dgr, 0, sizeof(dgr));
        memset(map, 0, sizeof(map));
        int cnt=0;
        len=0;
        for (i=0; i<n; i++)
        {
            cin >> s1 >> s2;
            a=func(s1);
            b=func(s2);
            if (map[a][b] == 0)　　　　//重复不计
            {
                map[a][b]=1;
                dgr[b]++;
            }
        }
        for (i=0; i<len; i++)　　　　//计数入度为0的节点的个数
        {
            if (dgr[i] == 0)
                cnt++;
        }
        if(cnt == 1)　　　　　　//判断入度为是否0
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}