qq_42757965的博客

                                               拓扑排序入门 下面先给一道题，然后先思考一下，下面再开始介绍拓扑排序， 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2...

 产生冠军 好久都没有写拓扑排序的题了，感觉就有点忘了，今天刷题的时候刷到了一道关于拓扑排序的题，就顺便把它给做了； 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能...

#include<bits/stdc++.h> using namespace std; vector<pair<int,int> > vec[10005]; pair<int,int> p; int pre[10005]; queue<int> que; int B[10005]; int C[10005]; int n,m; s...