解析：最小生成树；Kruskal 算法：并查集实现。
1、首先找出符合要求的边；
2、对找出的边排序；
3、并查集找出n-1条边，无法修通n-1条路则无法实现要求。
#include
#include
#include
using namespace std;
struct Point
{
int x,y;
} point[102];
struct Edge
{
in...
分类：
其他好文 时间：
2015-03-15 16:56:39
阅读次数：
259
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，...
分类：
其他好文 时间：
2015-03-08 20:03:58
阅读次数：
111
持续更新中.........................................并查集题型简单并查集1213 How Many Tables 1232 畅通工程 （杭电简单的并查集不是很多） 简单最小生成树1233 还是畅通工程 1863 畅通工程 1874 畅通工程再续 187...
分类：
其他好文 时间：
2015-02-20 17:26:54
阅读次数：
195
畅通工程再续Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实...
分类：
其他好文 时间：
2015-02-10 10:57:32
阅读次数：
162
畅通工程再续Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实...
分类：
其他好文 时间：
2015-02-09 21:35:47
阅读次数：
188
hdu 1875 kruskal＋hash处理数据...
分类：
其他好文 时间：
2015-02-09 16:04:04
阅读次数：
129
一开始看到给的坐标直接懵了，也没想出来怎么处理。枚举所有符合条件的长度，个数在n^2之内然后人工加上一个序号就好了~ 1 #include "iostream" 2 #include "algorithm" 3 #include "cstdio" 4 #include "cmath" 5 using...
分类：
其他好文 时间：
2015-01-24 08:55:22
阅读次数：
254
题目大意：给你几个岛的坐标，只有两个岛的距离在10~1000米范围内的岛才能
建立道路。每米道路花费100元。问：能否建立连接全部岛屿的道路。若能，输出
建立道路的最小花费；若不能输出"oh!"。
思路：主要是建图问题，纠结在Prim上半天，最后才发现只要建图的时候多想想就
好了。建图的时候，只有满足条件的才能赋值距离，否则就为INF(假设的无穷大)。
Prim求最小生成树的时候，若没有找到与当前链接岛屿最近的满足建造条件的道路，
就直接输出"oh!"，并退出。否则就继续查找，直到最后输出最小花费。...
分类：
其他好文 时间：
2014-12-25 11:21:17
阅读次数：
187
畅通工程再续
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size:...
分类：
编程语言 时间：
2014-10-13 18:41:17
阅读次数：
238
畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15734Accepted Submission(s): 4872Problem Des...
分类：
其他好文 时间：
2014-09-09 10:52:18
阅读次数：
255
