为啥路径压缩并查集不是 O(1) 的啊
  • 板块学术版
  • 楼主ppip嘟嘟嘟
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/5/6 21:35
  • 上次更新2023/10/28 02:01:20
查看原帖
为啥路径压缩并查集不是 O(1) 的啊
374433
ppip嘟嘟嘟楼主2022/5/6 21:35

每个点最多缩一次，压缩完就 O(1)，摊还不是 O(1) 的吗

还是merge可以诡异的增加压缩次数？

求好理解的解答qwq

2022/5/6 21:35