确定比赛名次 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1 ...
分类：
编程语言 时间：
2017-07-08 21:01:00
阅读次数：
156
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17134 Accepted Submission(s): 6789 Proble ...
分类：
编程语言 时间：
2017-06-26 12:52:45
阅读次数：
159
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17163 Accepted Submission(s): 6812 Proble ...
分类：
其他好文 时间：
2017-05-31 10:36:21
阅读次数：
250
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：某人知道N个队伍M场比赛的胜负结果，要求输出N个队伍的名次（id为第二关键字）。 核心思想：转化为图论问题，进行拓扑排序。步骤1.选定入度为0的点 2.删除该点与关联边 3.重复该过程 ...
分类：
编程语言 时间：
2017-05-30 00:10:42
阅读次数：
203
?? 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11940 Accepted Submission(s): 4756 Pro ...
分类：
其他好文 时间：
2017-05-06 13:06:13
阅读次数：
250
拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序 ...
分类：
其他好文 时间：
2017-05-03 18:19:23
阅读次数：
197
题意：给出每两个队伍的胜负关系，求排名。 思路：裸裸的拓扑排序。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m,p1,p2; int indegree[500010],match ...
分类：
其他好文 时间：
2017-04-30 11:01:58
阅读次数：
117
题目链接：http://ac.jobdu.com/problem.php?pid=1449 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
编程语言 时间：
2017-04-21 19:27:32
阅读次数：
239
传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1285 解题思路： 优先队列+拓扑排序，但是优先队列要小的先出来。 实现代码： ...
分类：
其他好文 时间：
2017-04-17 00:30:30
阅读次数：
151
/*最近都在复习期末了...好久没做题，都快没智商了*/ 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时 ...
分类：
其他好文 时间：
2017-01-05 09:02:08
阅读次数：
161
