2023牛客暑期多校训练营6

A - Tree

https://ac.nowcoder.com/acm/contest/57360/A

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -