确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14558 Accepted Submission(s): 5814
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-04-21 20:51:45
阅读次数：
157
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10374 Accepted Submission(s): 4857
Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之...
分类：
编程语言 时间：
2015-04-21 20:48:20
阅读次数：
181
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973
算法分析：
spfa+负环判定
在传功的过程中如果因为f
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=505;
const int INF=0x7...
分类：
其他好文 时间：
2015-04-21 18:03:19
阅读次数：
151
一道简单的图论题（并查集+Kruskal）求一个图的的生成树，要求最大边减最小边之差最小，输出权值之差，如果没有，输出-1要求权值差最小，所以首先将边按权值排序，枚举最小边，对于每个最小边从小到大枚举最大边用并查集判断是否连通，如果可以生成树更新ans 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-04-21 00:10:22
阅读次数：
233
Cycling Roads
Time Limit: 1000ms
Memory Limit: 65536KB
This problem will be judged on Ural. Original ID: 1966
64-bit integer IO format: %lld Java class name: (Any)
Prev Submit Stat...
分类：
其他好文 时间：
2015-04-19 22:53:32
阅读次数：
169
UVA - 10004
Bicoloring
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Bicoloring
In 1976...
分类：
其他好文 时间：
2015-04-19 08:59:05
阅读次数：
140
Sightseeing
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 718 Accepted Submission(s): 293
Problem Description
Tour operator Your P...
分类：
其他好文 时间：
2015-04-18 23:48:52
阅读次数：
164
WuKong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1429 Accepted Submission(s): 517
Problem Description
Liyuan wanted to rewrite...
分类：
其他好文 时间：
2015-04-18 20:40:11
阅读次数：
202
Travel
Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1847 Accepted Submission(s): 623
Problem Description
One day, Tom trav...
分类：
其他好文 时间：
2015-04-18 20:39:59
阅读次数：
180
图论图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论的广泛应用，促进了它自身的发展。20世纪40-60年代，拟阵理...
分类：
其他好文 时间：
2015-04-18 16:06:31
阅读次数：
111
