题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路 最小生成树问题，使用Prime算法或者Kruskal算法解决。 代码 Prime算法： Kruskal算法： 注意点 在Prime算法和Kruskal算法的开始都定义了一个常量N，但N的含义 ...
分类：
其他好文 时间：
2017-12-03 16:29:57
阅读次数：
163
不知道作者是谁, 要是有人知道的话说一下吧 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还 ...
分类：
其他好文 时间：
2017-11-28 10:26:16
阅读次数：
145
最小生成树: 畅通工程 HDU - 1232 只要互相间接通过道路可达即可,说明只要最后是一棵树就可以. 树的边数为顶点数减1. 用并查集求出当前已有的边数, 再用 n-1减去就是还需要再建的路. 1 #include<cstdio> 2 #include<iostream> 3 #include< ...
分类：
其他好文 时间：
2017-11-08 00:47:50
阅读次数：
200
7-1 畅通工程之局部最小花费问题（35 分） 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速 ...
分类：
其他好文 时间：
2017-11-07 23:58:22
阅读次数：
358
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编 ...
分类：
其他好文 时间：
2017-10-22 11:03:26
阅读次数：
102
///@author Sycamore///@date 9/16/2017///@link http://acm.hdu.edu.cn/showproblem.php?pid=1233#include //n:= # of vertices//dist[i]:= distance between V... ...
分类：
其他好文 时间：
2017-09-16 20:39:40
阅读次数：
204
///@author Sycamore///@date 9/16/2017///@link http://acm.hdu.edu.cn/showproblem.php?pid=1875#includeusing namespace std;const double eps=1e-7;struct E... ...
分类：
其他好文 时间：
2017-09-16 20:26:34
阅读次数：
215
题目1014：排名 题目1013：开门人和关门人 不必排序，都转化为秒，记录最大值和最小值的位置，输出即可 题目1012：畅通工程 并查集题目，记得tree数组初始化和判断是否能组成最小生成树的方法，还要记得结点的取值范围是0-n-1,还是1-n 题目1011：最大连续子序列 如果不要求写出最大连续 ...
分类：
其他好文 时间：
2017-09-14 23:28:21
阅读次数：
221
个人比较爱好刷算法题，然后最近遇到一个算法题，是最小生成树的问题，是继续畅通工程，首先先看下具体要求： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否 ...
分类：
编程语言 时间：
2017-09-10 15:46:49
阅读次数：
185
2017-09-01 并查集一个神奇的算法 今天我们的s同学想学习一下并查集,就去找了几个水题刷一下... 入门题_1：P2839 畅通工程 就是求联通块的数量,-1就是答案。 #include<iostream> #include<cstdio> #include<cstdlib> using n ...
分类：
其他好文 时间：
2017-09-01 21:21:33
阅读次数：
186
