DescriptionThere arencities numbered from 1 tonin Berland. Some of them are connected by two-way roads. Each road has its own length — an integer numb...
分类：
其他好文 时间：
2015-08-16 12:14:40
阅读次数：
109
?Skyscrapers Aren’t ScalableMichael NygardWE oFTEn HEAR SoFTWARE EnginEERing CoMpAREd to building sky- scrapers, dams, or roads. It’s true in some important aspects.
The hardest part of civil engineer...
分类：
其他好文 时间：
2015-08-15 10:23:08
阅读次数：
96
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10066
Accepted: 4595
Description
The cows have reconstructed Farmer John's farm, with its ...
分类：
其他好文 时间：
2015-08-15 00:13:53
阅读次数：
320
传送门DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1.After a war, all th...
分类：
其他好文 时间：
2015-08-14 21:01:19
阅读次数：
123
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5591 Accepted Submission(s): 4031
Problem Description
The Head ...
分类：
其他好文 时间：
2015-08-14 09:59:44
阅读次数：
122
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1301
题目可长 而且还是英文 没必要一字一句的去读题 可以根据下面的输入输出和图来搞清题意...
分类：
其他好文 时间：
2015-08-13 12:13:34
阅读次数：
121
Dark roadsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 2Problem Descri...
分类：
其他好文 时间：
2015-08-12 23:24:54
阅读次数：
183
本题链接：点击打开链接
本题采用的是另一种算法（Prime算法）算法是采用一个二维数组map其下标分别表示该条路所连接的两个村庄的标号，存放的内容是该路的长度，即权值。使用一个mark数组标记已连过的村庄，一个一维数组lowcost存放是以下标为终点的权值，有些路已连通不再需要修建，便将对应map数组的值标为0（一条路对应两个map）。具体请参见代码：
#include
#i...
分类：
编程语言 时间：
2015-08-12 21:51:49
阅读次数：
112
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5516 Accepted Submission(s): 3981
Problem Description
The Head El...
分类：
其他好文 时间：
2015-08-12 19:43:00
阅读次数：
113
本题链接：点击打开链接
本题大意：
有n个村庄，之后输入每个村庄到所有村庄间的距离，然后输入已连通道路数目，及该道路所连通的是哪两个村庄。
求使所有村庄均连通所需修道路最短距离。
解题思路：
此题有两种方法可解，此处使用的是kruskal算法，首先输入所有村庄道路的距离，然后将每条道路连通的两个村庄及道路距离用一结构体存起来，按距离从小到大排序。然后将乙连...
分类：
其他好文 时间：
2015-08-12 19:32:16
阅读次数：
99
