题目大意：给你几个岛的坐标，只有两个岛的距离在10~1000米范围内的岛才能
建立道路。每米道路花费100元。问：能否建立连接全部岛屿的道路。若能，输出
建立道路的最小花费；若不能输出"oh!"。
思路：主要是建图问题，纠结在Prim上半天，最后才发现只要建图的时候多想想就
好了。建图的时候，只有满足条件的才能赋值距离，否则就为INF(假设的无穷大)。
Prim求最小生成树的时候，若没有找到与当前链接岛屿最近的满足建造条件的道路，
就直接输出"oh!"，并退出。否则就继续查找，直到最后输出最小花费。...
分类：
其他好文 时间：
2014-12-25 11:21:17
阅读次数：
187
题目大意：N个村庄之间修路，有的路已经修了，有的路没有修。给你N个村庄间
修路的花费和修建状态，问：最少需要再花费多少钱能将N个村庄全部联通。
思路：已经修建过的路花费赋值为0，Prim算法求最小生成树。...
分类：
其他好文 时间：
2014-12-24 18:14:26
阅读次数：
171
题目大意：给你一个图，求连接所有点的最短路径。
思路：Prim算法求图的最小生成树，模板题。...
分类：
其他好文 时间：
2014-12-23 22:39:58
阅读次数：
186
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32108 Accepted Submission(s): 16914
Problem Description
某省调查城镇交通状况，得到现有城镇道路...
分类：
其他好文 时间：
2014-12-04 15:38:48
阅读次数：
187
解题思路：输入总人数 n,和m组数据；即和杭电畅通工程相类似，对这m组数据做合并操作后，求最后一共有多少块区域。#includeint pre[50001];int find(int root){ if(root!=pre[root]) pre[root]=find(pre[root]); ret....
分类：
其他好文 时间：
2014-11-28 20:07:43
阅读次数：
248
解题思路：http://blog.csdn.net/niushuai666/article/details/6662911Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通...
分类：
其他好文 时间：
2014-11-26 07:58:41
阅读次数：
145
#include #include #include #include #include #include #include using namespace std;struct Node{ int startPoint; int endPoint; int len; boo...
分类：
其他好文 时间：
2014-11-25 16:15:04
阅读次数：
172
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30144 Accepted Submission(s): 11005
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-11-24 22:39:14
阅读次数：
265
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1863并查集可做 并查集：我的理解就是找两个点的祖宗节点如果它们的祖宗不相同，则一个祖宗当父亲，一个祖宗当儿子。最后查找有多少个独立祖宗，只有一个的话则说明它们全部连通，这题的思路就是这样的，题目容易，.....
分类：
其他好文 时间：
2014-11-20 21:45:08
阅读次数：
185
畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17984Accepted Submission(s): 7616Problem Descr...
分类：
其他好文 时间：
2014-11-16 10:40:35
阅读次数：
123
