分析： 当有且只有一个节点入度为0时，该节点即为冠军，否则不能产生冠军。所以以下代码中只要入度大于0的无论是几都将其设置为1。
1 #include <stdio.h>
2 #include <iostream>
3 #include <cstring>
4 #include <string>
5 #include <vector>
6 #include <algorithm>
7 #include <sstream>
8 #include <map>
9
10
11 using namespace std;
12
13
14 int main()
15 {
16
17 int n;
18 while(cin >> n && n != 0)
19 {
20 map<string, int> mp; // 分别为名字，入度
21 string a, b;
22 for(int i = 0; i < n; ++i)
23 {
24 cin >> a >> b;
25 mp[b] = 1;
26 if(mp[a] != 1)
27 mp[a] = 0;
28 }
29
30 int cnt = 0; // 入度为0的节点个数
31 for(map<string, int>::iterator it = mp.begin(); it != mp.end(); ++it)
32 if(it->second == 0)
33 cnt++;
34
35
36 if(cnt == 1)
37 cout << "Yes" << endl;
38 else
39 cout << "No" << endl;
40 }
41
42 return 0;
43 }
