关于加边MST
  • 板块学术版
  • 楼主Effulgent
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/22 12:00
  • 上次更新2025/1/22 14:45:50
查看原帖
关于加边MST
40078
Effulgent楼主2025/1/22 12:00

如何证明加边后只需删除加后环上权值最大的边，剩下的树就是MST？（不能使用matroid）

2025/1/22 12:00