题目:https://vjudge.net/contest/240486#problem/D
说是拓扑排序还不如说是一个简单的STL。
题目主要需要解决的是:判断是否只有一个人未被打败,而最简单的方法莫过于STL里的Set容器。
一个用来存放所有的比赛人员,另一个则是存放那些被打败的人。
如果打败的人数 = 总人数 — 1 ,那么就存在一个冠军!
#include <bits/stdc++.h>
using namespace std;
set< string > s1,s2;
int main()
{
int n;
while(~scanf("%d",&n)&&n) {
s1.clear();
s2.clear();
string a, b;
while(n--){
cin >> a >> b;
s1.insert(a);
s1.insert(b);
s2.insert(b);
}
if(s1.size()==s2.size()+1)
printf("Yes\n");
else
printf("No\n");
}
}