最小生成树borvuka算法

算法内容

初始时， \(E'=\varnothing\) ，每个点是一个连通块。

记每个连通块的向其他连通块连的所有边中最小的一条边为 \(t\) 。

一轮操作可以分为以下几个步骤：

1. 将每个连通块的 \(t\) 清除。
2. 遍历每条边 \((u,v)\) ，如果 \(u,v\) 不在同一连通块内则用 \(w_{(u,v)}\) 更新其所在连通块的 \(t\) 。
3. 如果所有连通块都没有 \(t\) ，那么我们已经找出了最终的 \(E'\) ，程序结束。否则，将连通块按最小边合并，进行下一轮操作。