B - 畅通工程再续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - 畅通工程再续 Submit Status Description 相信大家都听说一个“百岛湖”的地方吧， ...
分类：
其他好文 时间：
2016-04-27 22:39:11
阅读次数：
171
时间:2016-04-13 23:58:24 星期三 题目编号:[2016-04-13][HDU][1875][畅通工程再续] 题目大意:求边权在指定范围内的最小生成树 分析:kruskal合并的时候判断一下,最后判断一下合并的边数是否为n-1 #include#include#includeusi... ...
分类：
其他好文 时间：
2016-04-14 13:55:49
阅读次数：
101
package 畅通工程再续; /* * 问题描述 : 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划 小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅 通！经过考察小组RPRush对百岛湖的
分类：
其他好文 时间：
2016-03-20 19:43:21
阅读次数：
249
畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21693Accepted Submission(s): 6856Problem Des...
分类：
其他好文 时间：
2016-01-26 01:40:28
阅读次数：
255
d.c个小岛，通过建立桥，使其全部可达。求所有的桥的最小长度和。s.最小生成树，数据改成double就行了c.Prim算法：cost[a][b]和cost[b][a]都得赋值。/*Prim算法Prim求MST耗费矩阵cost[][]，标号从0开始，0~n-1返回最小生成树的权值，返回-1表示原图不连...
分类：
其他好文 时间：
2015-12-04 18:45:43
阅读次数：
132
Source : hdu 1875 畅通工程再续 http://acm.hdu.edu.cn/showproblem.php?pid=1875
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考...
分类：
其他好文 时间：
2015-08-29 12:44:20
阅读次数：
190
题目来源：hdu 1875 畅通工程再续
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20477 Accepted Submission(s): 6453
Problem Description
相...
分类：
编程语言 时间：
2015-08-26 22:26:15
阅读次数：
211
这道题目有点变化，条件是每条路的花费不能超过1000也不能小于10，否则不修该条路，所以呢，用kruskal最好，这种方法是检查每一条边，符合情况就加进去，否则就舍去，这样最后判断一下是不是所有的点都有一个共同的祖先就知道是不是连通图。如果用prim算法的话，它每次选的是最小值，得判断一下，实现起来比较麻烦。
代码：（kruskal）
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-19 23:43:57
阅读次数：
194
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。...
分类：
其他好文 时间：
2015-08-17 21:55:16
阅读次数：
155
