就是求第二小的生成树 转最小生成树MST
方法类似,核心思想 次小生成树求最小生成树时，用数组 Max[i][j] 来表示 MST 中 i 到 j 最大边权求完后，直接枚举所有不在 MST 中的边，替换掉最大边权的边，更新答案
posted on 2019-08-15 13:03 By_布衣 阅读(84) 评论(0) 编辑 收藏 举报
