摘要：先推荐一篇对我帮助很大的博客： "Kruskal重构树入门" 前置知识 1、$Kruskal$算法 2、基础数据结构，如 "主席树" 简述 $Kruskal$重构树与$Kruskal$算法密切相关。 我们知道，$Kruskal$算法是按照边权排序，依次合并节点，并用并查集维护联通。 $Kruskal 阅读全文