数据结构 | Kruskal 重构树

Kruskal 重构树:维护图上两点间所有简单路径的最大边权的最小值 / 维护树上两点间路径的最大边权的数据结构。

(也可以维护图上两点间所有简单路径的最小边权的最大值 / 维护树上两点间路径的最小边权)

- 阅读剩余部分 -