求助 Boruvka
  • 板块学术版
  • 楼主CAICAIA
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/9/24 14:14
  • 上次更新2024/9/24 18:59:33
查看原帖
求助 Boruvka
704655
CAICAIA楼主2024/9/24 14:14

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

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

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

2024/9/24 14:14
加载中...