hdoj2094

/*
一道很明显的数据结构题, 用拓扑排序解决.
当 输入 A 战胜 B 时, 让 B 指向 A, 表示B曾被打败过.
最后指向空的就表示没有人战胜过他, 如果这样的人仅
存在一个,那么明显,最后的冠军就是他了. 这里我用到了
C++ STL 的map set 用来实现 B->A 的映射关系.
*/
//HDOJ HDU 2094 产生冠军 ACM 2094 IN HDU

#include<iostream>
#include<string>
#include<set>
#include<map>
using namespace std;
int main()
{
int n,count,i;
string s1,s2;
set<string> s;
map<string,string> m;
while(cin >> n,n)
{
count = 0;
string s1,s2;
set<string> s;
map<string,string> m;
for(i = 0;i < n;i++)
{
cin >> s1 >> s2;
s.insert(s1);
s.insert(s2);
m[s2]=s1;
}
set<string>::iterator it;
for(it = s.begin();it!=s.end();it++)
{
if(! m[*it].length())
{
count ++;
}
}
cout << (count==1?"Yes\n":"No\n");
}
system("pause");
}