关于并查集
  • 板块学术版
  • 楼主Iwara_qwq
  • 当前回复51
  • 已保存回复51
  • 发布时间2022/5/29 16:34
  • 上次更新2023/10/28 00:20:52
查看原帖
关于并查集
724676
Iwara_qwq楼主2022/5/29 16:34
  1. 并查集单次操作的复杂度是不是可以看成常数（加路径压缩）
  2. while(x!=fa[x])x=fa[x]=fa[fa[x]];
    这个东西复杂度是错的吧
2022/5/29 16:34