题目: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");
	}
	
}