题目大意：给你几个岛的坐标，只有两个岛的距离在10~1000米范围内的岛才能
建立道路。每米道路花费100元。问：能否建立连接全部岛屿的道路。若能，输出
建立道路的最小花费；若不能输出"oh!"。
思路：主要是建图问题，纠结在Prim上半天，最后才发现只要建图的时候多想想就
好了。建图的时候，只有满足条件的才能赋值距离，否则就为INF(假设的无穷大)。
Prim求最小生成树的时候，若没有找到与当前链接岛屿最近的满足建造条件的道路，
就直接输出"oh!"，并退出。否则就继续查找，直到最后输出最小花费。...
分类：
其他好文 时间：
2014-12-25 11:21:17
阅读次数：
187
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14590 Accepted Submission(s): 4497
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百...
分类：
其他好文 时间：
2014-07-29 18:04:23
阅读次数：
276
更改成实形数即可。第一次敲完直接交，CE了一次。晕。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec double11...
分类：
其他好文 时间：
2014-07-24 16:58:35
阅读次数：
209
畅通工程再续Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合...
分类：
其他好文 时间：
2014-07-22 22:52:58
阅读次数：
278
ACM 最小生成树 畅通工程再续 hdu1875 Prim...
分类：
其他好文 时间：
2014-06-05 09:21:08
阅读次数：
187
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
