Kruskal 重构树

把 Kruskal 的合并过程变成新增一个点，并把点权赋值为该边权，得到一颗树。

这棵树有一些美妙的性质，比如当是最小生成树时，两点的 lca 的点权为它们所有路径中最大值最小的边权；反之，为它们所有路径中最小值最大的边权。

还有，它是一个堆！！（欢呼

这简直是太美妙啦~

：) heihei

你可以套好多好多数据结构上去~~

就像酱紫

\(\color{pink}\text{恶心心的倍增}\)

\(\color{pink}\text{讨厌厌的主席树}\)

还有正常的最短路呢~

\(\color{pink}\text{图论有最短路这很合理吧}\)

其中，记录每个点管辖的叶节点的区间也是常见套路。