hdoj 2094 产生冠军 【拓扑】+【STL】

题意：。。。

策略：如题。

对于STL暂时不懂。。留下代码以备后用

代码：

#include<iostream>#include<string>#include<set>#include<map>using namespace std;set<string> s;map<string, string> m;set<string>::iterator temp;int main(){string a, b;int i, n;while(cin>>n, n){m.clear();s.clear();for(i = 0; i < n; i ++){cin>>a>>b;s.insert(a);s.insert(b);m[b] = a;}i = 0;for(temp = s.begin(); temp!=s.end(); temp++)if(m[*temp].length() == 0)i++;if(i == 1){printf("Yes\n");}elseprintf("No\n");}return 0;}

题目链接：点击打开链接