萌新求助最小生成树
  • 板块学术版
  • 楼主ducati
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/1/5 15:42
  • 上次更新2023/10/24 05:29:57
查看原帖
萌新求助最小生成树
87064
ducati楼主2023/1/5 15:42

关于 Boruvka 算法,oi-wiki 上有这样一句话:

  • 它可以用于求解边权互不相同的无向图的最小生成森林。

所以说,存在相同边权的无向图,用 Boruvka 跑生成树是错的?

但是我太菜了,迟迟找不出反例。有没有神仙能给个 Hack 啊 /kel

我感觉有相同边权的无向图,Boruvka 是不是也能跑啊

2023/1/5 15:42
加载中...