关于此题并查集α
  • 板块P8552 Rabbit
  • 楼主ningago寄寄人
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/9/26 19:36
  • 上次更新2023/10/27 09:52:36
查看原帖
关于此题并查集α
371968
ningago寄寄人楼主2022/9/26 19:36

RT,正解可以做到O(αn)吗，感觉按秩合并会影响答案吧……（我把fa[Find(nx)] = k;改成fa[Find(k)] = Find(nx);或fa[k] = Find(nx);就WA了

2022/9/26 19:36