如果你使用的是扩展域并查集,请确保你合并的时候是
merge(x + n,y); merge(y + n,x);
而不是
merge(x + n,y); merge(x,y + n);
因为我们统计的时候仅统计1~n中的,所以要把标记元素设置在1~n也就是把扩展域元素加入原始域集合里面