#include<iostream> using namespace std; #include<set> #include<string> #include<map> int main() { int n,i; map<string,string> com; set<string> name; set<string>::iterator r; while(cin>>n,n!=0) { string a,b; com.clear(); name.clear(); for(i=0;i<n;i++) { cin>>a>>b; name.insert(a); name.insert(b); com[b]=a; } int t=0; for(r=name.begin();r!=name.end();r++) { if(!com[*r].length()) { t++; if(t>1) break; } } puts(t==1?"Yes":"No"); } return 0; }
《拓扑排序》hdu acm 5.2.5 set map
最新推荐文章于 2022-03-29 17:09:40 发布