。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int ...
分类：
编程语言 时间：
2019-11-23 18:02:14
阅读次数：
64
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33762 Accepted Submission(s): 13236 Proble ...
分类：
其他好文 时间：
2018-05-27 23:41:21
阅读次数：
200
解题思路：拓扑排序+优先队列，每次找入度为零时的点的时候且值最小的。。。我觉得题目有点问题，刚开始写的时候，以为样例的答案是1 4 2 3，毕竟1和4没输过啊。。。结果去看了样例一眼，傻了。 #include<iostream>#include<algorithm>#include<queue>#i ...
分类：
其他好文 时间：
2017-10-25 23:49:28
阅读次数：
233
题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 ...
分类：
编程语言 时间：
2017-10-12 10:11:54
阅读次数：
222
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有 ...
分类：
编程语言 时间：
2017-09-02 16:47:19
阅读次数：
195
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23876 Accepted Submission(s): 9630 Proble ...
分类：
其他好文 时间：
2017-07-30 17:06:23
阅读次数：
154
原题地址 这算是我个人AC的第一个拓扑排序题目吧。 题目解读 给出几组比赛的胜负情况。推断最后的排名。依据题意这就是一个明显的拓扑排序问题了。 注意 假设由于可能的排名有多种情况，这时要保证编号小的在前。题目输入的数据可能有反复边 拓扑排序 首先统计每一个结点的入度。将度为0的结点编号放入队列（此题 ...
分类：
编程语言 时间：
2017-05-19 10:06:49
阅读次数：
203
拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序 ...
分类：
其他好文 时间：
2017-05-03 18:19:23
阅读次数：
197
题目 分析:将先后关系看成边，最后求出字典序最小的拓扑序列 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 const int ma ...
分类：
其他好文 时间：
2017-04-01 11:39:13
阅读次数：
198
