此题书上中文写错了。题目输出应该是输出p所在集合的个数和该集合所有元素的和。
此题把我坑了一下。我想此题说的那么简单应该就是并查集了。一敲,在过第三组数据的时候错了。
我就用纸模拟了下。结果发现在1,2的操作过程中会有问题。就是当你用1过程的时候,那么1操作将元素归于其中两个元素root的其中一个根节点。
那么当你用2操作的时候如果将root移走了。那么在用3操作访问该root的底下节点的时候,同时还会访问到该root。因为我在改变root的指向的时候并没有改变其跟节点的指向。
那么我怎么处理这种情况啊。那么我就想这样的情况可以说是两种了。那么我存的时候多加一维,那么在并查集的过程中。
对于我的1操作的合并就放到数组1里面,同时2操作的变化就将父亲节点存在1数组里面,但是2操作的数值变化在2数组里面。
那么这样我find的时候找到的跟我只需要输出第二个数组里面的值这样就不会使得指向不明了