Kruskal重构树

Kruskal重构树是一个图论算法,目的是解决“到$u$的最大边不超过$k$的所有点”这类问题。使用Kruskal重构树可以将图变成二叉树,便于使用各种数据结构来维护

实现

先说实现再说性质。