求DALAO

P3367 【模板】并查集

因为你 fin[fin[y] ] 可能不是根节点,导致和原来父节点的边断开
by OldDriverTree @ 2023-09-13 20:31:36


@[OldDriverTree](/user/681036) 谢谢DALAO orz orz %%
by zhangjiayii @ 2023-09-13 20:37:32


@[OldDriverTree](/user/681036) 如果全部都是连好的是不是find(x)就等于fin[x]
by zhangjiayii @ 2023-09-13 20:38:27


@[zhangjiayii](/user/939526) 全部都是连好的是什么意思?
by OldDriverTree @ 2023-09-13 20:42:16


@[OldDriverTree](/user/681036) 就是组成了一棵完整树的情况(fin[x]的值不是自己)
by zhangjiayii @ 2023-09-13 20:46:18


@[zhangjiayii](/user/939526) 1. 根节点的 fin 为本身 2. 还有可能没全路径压缩完
by OldDriverTree @ 2023-09-13 20:48:58


|