[题解] NOI2018 归程(Kruskal重构树) 2019年2月17日2020年8月3日 Wong, LimstashKruskal重构树, OI Kruskal 重构树是一种基于 Kruskal 算法,在求解最小生成树的同时建出一棵新树。Kruskal 重构树是一个二叉堆,原图两点之间边权最大值等于 Kruskal 重构树上 LCA 权值 Read more