rt 那么你是没有考虑一种情况

5 5

1 2 3 4 5

2

1 1 2

1 2 1

1 3 2

2

可以发现 1 更改成 2 后 如果是并查集写法，那么此时第二个操作 2 1 就不会再执行了因为 p[2]=p[1]

所以写这个题的时候要考虑这个点，不能直接把他们的p 修改，而是进行交换即可