一、最短路问题和最小生成树。 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子 ...
分类：
其他好文 时间：
2016-11-30 19:56:49
阅读次数：
224
最小生成树prime算法 Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submissio ...
分类：
其他好文 时间：
2016-11-18 06:34:51
阅读次数：
193
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27389
Accepted: 9816
Description
Given a connected undirected graph, tell if its minimum s...
分类：
编程语言 时间：
2016-08-17 00:13:02
阅读次数：
256
Bad Cowtractors
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13628
Accepted: 5632
Description
Bessie has been hired to build a cheap internet network am...
分类：
编程语言 时间：
2016-08-12 20:09:44
阅读次数：
194
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52097
Accepted: 21722
Description
Farmer John has been elected mayor of his town! One of his campa...
分类：
编程语言 时间：
2016-08-12 20:07:29
阅读次数：
159
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 28592
Accepted: 13037
Description
The island nation of Flatopia is perfectly flat. Unfortunately...
分类：
编程语言 时间：
2016-08-08 15:49:21
阅读次数：
166
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21871 Accepted Submission(s): 9356
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
编程语言 时间：
2016-08-05 23:12:11
阅读次数：
448
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24151 Accepted Submission(s): 7808
Problem Description
相信大家都听说一个“百岛湖”的地方吧...
分类：
编程语言 时间：
2016-08-05 12:02:05
阅读次数：
261
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20765 Accepted Submission(s): 7934
Problem Description
There ...
分类：
编程语言 时间：
2016-08-05 01:05:35
阅读次数：
210
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9334 Accepted Submission(s): 4711
Problem Description
Eddy begins...
分类：
编程语言 时间：
2016-08-05 01:04:10
阅读次数：
160
