确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23336 Accepted Submission(s): 9441 Problem ...
分类：
编程语言 时间：
2016-11-05 12:04:19
阅读次数：
208
思路: 选择一个入度为0的顶点并输出,从网中删除此顶点及所有出边。 循环结束后,若输出的定点数小于网中的顶点数，则输出有回路信息,否则输出的顶点就是一种拓扑序列。 具体实现方法:邻接表，时间复杂度较小，邻接矩阵，时间复杂度高 确定比赛名次 Problem Description 有N个比赛队（1<= ...
分类：
编程语言 时间：
2016-09-28 22:50:35
阅读次数：
242
确定比赛名次 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排 ...
分类：
编程语言 时间：
2016-07-24 12:04:36
阅读次数：
165
package cn.hncu.dataStruct.search.topSort; import java.util.Scanner; public class Hdu1285 { static Scanner sc = new Scanner(System.in); static int n,m ...
分类：
编程语言 时间：
2016-07-07 22:31:48
阅读次数：
179
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10604 Accepted Submission(s): 4150 Proble
分类：
编程语言 时间：
2016-02-22 15:55:03
阅读次数：
261
题意：有N个比赛队（1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxm=505; 7 8 int id[maxm],n,m; 9 int ma[maxm][maxm];10 11 void topo(....
分类：
其他好文 时间：
2015-09-09 16:43:27
阅读次数：
127
Problem Description有N个比赛队（1#include #include #include #include #include #include const int N=505;int degree[N],res[N];bool map[N][N];int n,m;void Topo...
分类：
其他好文 时间：
2015-09-05 12:25:27
阅读次数：
150
链接：点击打开链接
题意：输入N,M,N代表N个数,M代表M个关系,输入P1,P2,代表P1胜P2,即排名时P1排在P2前面,输出最后排名顺序,因为答案可能不唯一,输出时编号小的队伍在前
代码1：#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct cm...
分类：
其他好文 时间：
2015-08-17 19:39:20
阅读次数：
98
这道题要求没有输赢关系的两个元素必须按照升序输出，有输赢关系的，赢得在输的前面，所以用队列或者栈来降低时间复杂度的优化过的拓扑排序会出错。比如这组输入5 31 22 34 5至少我写的两种拓扑排序都wa了。但是不用队列或者栈来优化的话，1.每次都从头至尾扫描一遍，找到一个没标记过的节点，2.将它标记...
分类：
编程语言 时间：
2015-08-15 00:01:27
阅读次数：
411
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16782 Accepted Submission(s): 6659
Problem Description
有N个比赛队（1
...
分类：
编程语言 时间：
2015-08-08 23:00:19
阅读次数：
134
