不同之处已经在代码中用注释指出了，有巨佬指教原因的话就万分感谢
by 入户功夫 @ 2021-10-19 10:35:21
@[入户功夫](/user/220799) 。。。多少沾点，你这能一样吗，前面那个显然是错的，你凭什么觉得merge(p[y].ls,x)一定返回的是x。。。。
by hkhkkk @ 2021-10-19 10:40:26
@[hkhkkk](/user/244883) 这里的x一定在y的左子树里面了，故而x的祖先之一是y，在路径压缩的时候可能指向一样的地方。您能帮忙构造出来一个反例吗
by 入户功夫 @ 2021-10-19 10:46:42
@[入户功夫](/user/220799) 。。。你再好好想想
by hkhkkk @ 2021-10-19 10:51:43
@[入户功夫](/user/220799) 不会可以问你机房的同学或者教练，建议再好好想想
by hkhkkk @ 2021-10-19 10:52:47
哪位巨佬能帮忙构造反例卡掉蒟蒻不胜感激
by 入户功夫 @ 2021-10-19 10:54:04
@[入户功夫](/user/220799) 我和你第二份代码写法一样，[是对的](https://www.luogu.com.cn/record/56964197)
by 滑蒻稽 @ 2021-10-19 11:06:59
我只能说这种写法比较臭，建议把并查集写在外面，你这样会重复路径压缩，复杂度不对。
by hkhkkk @ 2021-10-19 11:08:46
@[入户功夫](/user/220799) 完整代码放出来帮你调一下
by 滑蒻稽 @ 2021-10-19 11:09:36
@[滑蒻稽](/user/113181)
https://www.luogu.com.cn/paste/l7rjo5d5
by 入户功夫 @ 2021-10-19 11:13:55