传送门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
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17187Accepted Submission(s): 652...
分类：
其他好文 时间：
2015-08-11 21:07:03
阅读次数：
89
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5379Accepted Submission(s): 3884Proble...
分类：
其他好文 时间：
2015-08-11 18:19:12
阅读次数：
86
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小
现在给出A种不可连接限制，表明两个农场不能和同一个场地连接
又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心
二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接)
如果dis...
分类：
其他好文 时间：
2015-08-11 12:15:21
阅读次数：
84
