关于特殊并查集
  • 板块学术版
  • 楼主Anonymely
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/1/16 09:06
  • 上次更新2023/10/24 04:03:17
查看原帖
关于特殊并查集
550957
Anonymely楼主2023/1/16 09:06

1840 这是一道很经典的题,可以用并查集来维护,本题的并查集无法按秩合并,只能路径压缩,但是鄙人觉得是 O((n+m)α(n))O((n+m)\alpha(n)) 的,我的一位老师说是 O(n+m)lognO(n+m)logn 的,不知道那种是对的,求教(很急

2023/1/16 09:06
加载中...