属于那种畅通工程的管道题, 找一个连接所有的通路不循环,这题看到了别人的代码,理解了在这保存一下。
#include<iostream>
#include<set>
using namespace std;
set<string>a,b;
set<string>::iterator it,it2;
int main()
{
string tmp1,tmp2;
int n;
while(cin>>n&&n)
{
while(n--)
{
cin>>tmp1>>tmp2;
a.insert(tmp1);
b.insert(tmp2);
}
for(it=b.begin();it!=b.end();it++)
{
it2=a.find(*it);
if(it2!=a.end()){
a.erase(it2);
}
}
if(a.size()==1) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
a.clear();
b.clear();
}
return 0;
}