hdu2094产生冠军

http://acm.hdu.edu.cn/showproblem.php?pid=2094

其实这题也不算是拓扑排序了 只需要判断最开始入度是否唯一就可以了 如果是0  肯定有环了 不是0 会有多个冠军也不对

#include<iostream>
#include<map>
#include<string>
#include<string.h>
using namespace std;
int de[1001];
int main()
{
    int i,j,k,g,n,fg;
    string s1,s2;
    while(cin>>n)
    {
        if(!n)
            break;
        memset(de,0,sizeof(de));
        map  <string, int > f;
        f.clear();
        fg = 0;g = 0 ;
        for(i = 1; i <= n ; i++)
        {
            cin>>s1>>s2;
            if(!f[s1])
            {
                g++;
                f[s1] = g;
            }
            if(!f[s2])
                f[s2] = ++g;
            de[f[s2]]++;
        }
        for(i = 1; i <= g ; i++)
        if(de[i]==0)
        fg++;
        if(fg!=1)
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
    }
    return 0;
}