因为你 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