确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15259Accepted Submission(s): 6093Problem Des...
分类:
其他好文 时间:
2015-05-30 13:29:09
阅读次数:
104
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15037 Accepted Submission(s): 6022
Problem Description
有N个比赛队(1
Input...
分类:
编程语言 时间:
2015-05-25 10:07:58
阅读次数:
156
确定比赛名次
分析:
很明显,一看就是拓扑排序。 看似简单, 暗藏武器啊。 第一次做的时候一边拓扑排序一边标记他们的深度, 例如题中给的例子 {1 2;2 3;4 3 }。1的深度为1。 2、4的深度为2; 3的深度为3。 然后按深度的逆序输出深度相同的先输出小的。 其实不然啊!! 举个例子6个点, 边为{5, 3; 5,1; 5,4; 5,2; 3,1; 3,2; 6,4; 6,2;...
分类:
编程语言 时间:
2015-05-21 22:39:44
阅读次数:
139
链接 :
??
http://acm.hdu.edu.cn/showproblem.php?pid=1285
拓扑排序模板 。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类:
编程语言 时间:
2015-05-14 01:02:04
阅读次数:
159
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14854 Accepted Submission(s): 5929
Problem Description
有N个比赛队(1
Input...
分类:
编程语言 时间:
2015-05-12 09:26:39
阅读次数:
138
Problem Description有N个比赛队(1节点数,说明不是拓扑序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn=505;10 11.....
分类:
编程语言 时间:
2015-05-10 11:17:53
阅读次数:
140
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14762 Accepted Submission(s): 5902
Problem Description
有N个比赛队(1
Inp...
分类:
编程语言 时间:
2015-05-07 22:12:27
阅读次数:
207
#include
#include
using namespace std;
const int maxn = 500 + 10;
int map[maxn][maxn];
int d[maxn];
int n,m;
void toposort() {
for(int i = 1;i <= n;i++) {
//逐个输出n个元素
for(int j = 1;j <= n;j++) ...
分类:
其他好文 时间:
2015-05-05 16:31:54
阅读次数:
177
http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission.....
分类:
其他好文 时间:
2015-05-04 21:49:48
阅读次数:
98