endswitch

摘要： 实现 将无向图的边按边权排序。 枚举排序后的边 \(e\)，若 \(e\) 的两个端点 \(x, y\) 不连通，那么新建节点 \(p\)，点 \(p\) 连接 \(x, y\) 所在连通块的根，将 \(p\) 的点权设为 \(e\) 的边权。 枚举结束后，得到的一棵树成为 kruskal 重构树。 阅读全文