2019年8月15日

次小生成树

摘要： 就是求第二小的生成树 转最小生成树MST 方法类似,核心思想 次小生成树求最小生成树时，用数组 Max[i][j] 来表示 MST 中 i 到 j 最大边权求完后，直接枚举所有不在 MST 中的边，替换掉最大边权的边，更新答案 阅读全文

posted @ 2019-08-15 13:03 By_布衣 阅读(84) 评论(0) 推荐(0) 编辑

导航