求助:突发奇想
  • 板块学术版
  • 楼主_farawaystar_
  • 当前回复35
  • 已保存回复35
  • 发布时间2022/8/23 19:14
  • 上次更新2023/10/27 13:59:08
查看原帖
求助:突发奇想
370037
_farawaystar_楼主2022/8/23 19:14

是不是对于kruskal

通过基数排序+路径压缩&按秩合并的并查集可以将时间复杂度优化到接近O(n)?

2022/8/23 19:14
加载中...