zythonc

摘要： kruskal重构树 本质就是把边权改变成了点权，如果原图的结点数为 \(n\)，那么一般情况下kruskal重构树的结点数为 \(2n-1\) 构造过程 首先我们回忆kruskal算法求解最小生成树的过程 模拟最小生成树kruskal算法 如果我们找到了两个不在同一集合的点 \(x,y\)，就新建 阅读全文