图论问题
  • 板块学术版
  • 楼主_FJqwq
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/13 10:27
  • 上次更新2024/8/22 19:28:51
查看原帖
图论问题
755947
_FJqwq楼主2024/8/13 10:27

边权互不相同

想查询删去一条边的 MST

题解想法是先求原图 MST

删除边后直接找两个联通块间的最小边权

为什么这样是对的?不会影响其他边的选择吗?

状态不好,没有思考能力 qwq

2024/8/13 10:27
加载中...