畅通工程Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达...
分类：
其他好文 时间：
2015-02-09 20:07:01
阅读次数：
162
还是畅通工程Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都...
分类：
其他好文 时间：
2015-02-09 17:35:12
阅读次数：
443
hdu 1875 kruskal＋hash处理数据...
分类：
其他好文 时间：
2015-02-09 16:04:04
阅读次数：
129
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个...
分类：
其他好文 时间：
2015-02-03 22:48:57
阅读次数：
243
题解 最小生成树 prim算法Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成...
分类：
其他好文 时间：
2015-02-02 22:51:18
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3...
分类：
其他好文 时间：
2015-01-28 14:28:33
阅读次数：
149
/*还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27849 Accepted Submission(s): 12415...
分类：
其他好文 时间：
2015-01-28 00:54:45
阅读次数：
134
解题思路：kruskal算法：贪心选取最短的边构成一棵最小的生成树共n个点，即先将所有的边排序，然后利用并查集判断，如果两点连通，则不加入树，不连通，则加入树，直到加入了n-1条边，构成生成树。反思：仔细edge的排序，wa了好多次因为这个还是畅通工程Time Limit: 4000/2000 MS...
分类：
其他好文 时间：
2015-01-26 01:15:09
阅读次数：
166
题目大意：给你N个点，M条双向边。再给你起点s和终点t，求点s到点t的最短路径。
思路：求一对顶点之间的最短路径。用Dijkstra算法来做。这道题需要注意的几点：
(1)注意重边情况；(2)注意s == t的情况，输出为0；(3)标记k的时候，初始化千万不
能标记成0~N-1。...
分类：
其他好文 时间：
2015-01-25 18:16:44
阅读次数：
152
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14910Accepted Submission(s): 6458Problem Des...
分类：
其他好文 时间：
2015-01-24 23:56:20
阅读次数：
130
