Zeardoe

摘要： 定义：将一个 $n$ 个点的图重构为一个 $2n-1$ 个点的图，使得这张图有特殊性质可以利用。 在 Kruskal 算法中我们找到两个尚未在一个集合中的点，并将其合并，将其连边作为最小生成树的一条边。 在 Kruskal 重构树算法中，我们首先新建 $n$ 个集合，每个集合恰有一个节点，点权为 $ 阅读全文