萌新求助证明 Kruskal 重构树性质
  • 板块学术版
  • 楼主SIXIANG32
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/8/5 14:48
  • 上次更新2023/11/3 05:45:44
查看原帖
萌新求助证明 Kruskal 重构树性质
298549
SIXIANG32楼主2023/8/5 14:48

如题，就是两点之间 LCA 的点权就是其最小瓶颈路上的最大边权，我是萌新真的不太会证明，求助 qwq

2023/8/5 14:48