3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

Yes
No

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#include <set>
#include <queue>
#include <stack>
int main()
{
    set<string>lose,win;
    set<string>::iterator it;
    int n,i;    
    string a,b;
    while(cin>>n,n)
    {
        win.clear();   
        lose.clear();
        for(i=0;i<n;i++)
        {
            cin>>a>>b;
            win.insert(a);  //将胜利者放入容器。
            lose.insert(b);  //将失败者放入容器
        }
        for(it=lose.begin();it!=lose.end();it++)  //遍历所有的失败者
        {
            if(win.count(*it))  //  检查是否存在胜利者。
                win.erase(*it);  // 删除掉这个胜利者
        }
        if(win.size()==1)
            cout<<"Yes"<<endl;  // 判断最后胜利者的个数是否唯一，是就YES，反之NO。
        else
            cout<<"No"<<endl;
    }
    return 0;
}