摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=3371其实就是最小生成树,但是这其中有值得注意的地方:就是重边。题目没有告诉你两个城市之间只有一条路可走,所以两个城市之间可能有多条路可以走。举例: 输入可以包含 1 2 3 // 1到2的成本为3 ... 阅读全文
posted @ 2014-09-04 22:27 Emerald 阅读(208) 评论(0) 推荐(0) 编辑