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");
    }