HDU - 1598 find the most comfortable road 【最小生成树】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1598 思路 用kruskal 算法 将边排序后 跑 kruskal 然后依次将最小边删除 再去跑 kruskal 直到不能成功跑成通路 为什么要删掉最小边 因为边是按从小到大排序的 那...

2018-04-24 21:47:50

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭