摘要：这里是Kruskal重构树学习笔记。 Kruskal重构树，是用于求出有关一张图中，某点仅经过边权 \(\leq\) 某个值 \(v\) 的边所得到的子图的有关信息的工具。 但事实上，其应用还有更多。 我们先讲述其构造方法： 将所有边按照边权递增排序。 依次枚举每一条边。假如此时边的两个端点处于两个 阅读全文