产生冠军 HDU - 2094 （拓扑排序）

分析： 当有且只有一个节点入度为0时，该节点即为冠军，否则不能产生冠军。所以以下代码中只要入度大于0的无论是几都将其设置为1。

 #include <stdio.h>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <sstream>
 #include <map>

 using namespace std;

 int main()
 {

     int n;
     while(cin >> n && n != )
     {
         map<string, int> mp;　　// 分别为名字，入度
         string a, b;
         for(int i = ; i < n; ++i)
         {
             cin >> a >> b;
             mp[b] = ;
             if(mp[a] != )
                 mp[a] = ;
         }

         int cnt = ;    // 入度为0的节点个数
         for(map<string, int>::iterator it = mp.begin(); it != mp.end(); ++it)
             if(it->second == )
                 cnt++;

         if(cnt == )
             cout << "Yes" << endl;
         else
             cout << "No" << endl;
     }

     return ;
 }