没路径压缩的并查集为啥是O(n^2)
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/9/14 21:29
  • 上次更新2023/10/27 11:35:58
查看原帖
没路径压缩的并查集为啥是O(n^2)
289304
HAuCl4楼主2022/9/14 21:29

RT,没路径压缩的并查集为啥是O(n^2)

2019年初赛出现的,年鉴上没给具体解释。

2022/9/14 21:29
加载中...