为什么每次加边都要找另一端不属于这个连通块的最小边。

而不能直接维护一个类似全局最小值的东西，如果最小值和当前点属于同一个集合就跳过。然后原本需要加的边会在反向边处被加上。

就类似于 这个题 需要维护的最小值和次小值。

原帖地址