最小生成树(hdu1233)Prim算法
来源:互联网 发布:秀智发型知乎 编辑:程序博客网 时间:2024/05/22 04:34
Problem Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。
当N为0时,输入结束,该用例不被处理。
当N为0时,输入结束,该用例不被处理。
Output
对每个测试用例,在1行里输出最小的公路总长度。
Sample Input
31 2 11 3 22 3 441 2 11 3 41 4 12 3 32 4 23 4 50
Sample Output
35
0 0
- 最小生成树(hdu1233)Prim算法
- hdu1233最小生成树 prim算法模板
- hdu1233 还是畅通工程(最小生成树 prim 算法)
- HDU1233最小生成树 prim
- hdu1233(prim求最小生成树)
- hdu1233 还是畅通工程 最小生成树 Prim算法堆优化
- hdu1233 还是畅通工程 最小生成树 Prim算法堆优化
- HDU1233 还是畅通工程 【最小生成树Prim】
- 最小生成树 prim hdu1233 还是畅通工程
- hdu1233还是畅通工程 最小生成树(prim或kruskal)
- hdu1233最小生成树 kruskal算法模板
- hdu1233最小生成树
- 最小生成树hdu1233
- hdu1233+最小生成树
- 最小生成树(prim算法)
- 最小生成树算法(prim&kruskal)
- 最小生成树(prim算法)--poj1258
- 最小生成树(Prim算法)
- 黑马程序员----集合框架的的基本操作
- appium使用小记
- Leetcode: Kth Smallest Element in a BST
- 文件绑定和版本检测,其他类的应用
- 爆炸
- 最小生成树(hdu1233)Prim算法
- Objective-C中,ARC下的 strong和weak指针原理解释,objective-cweak
- javascript中curring的实现
- NSNumber与NSInteger的区别
- [leetcode-128]Longest Consecutive Sequence(java)
- 移动开发iOS之如何在UI相框里实现动画
- storm trident function函数
- 【HAOI2008】【BZOJ1043】下落的圆盘
- 键盘自动隐藏方法: