新颖90pts WA on#4错法
查看原帖
新颖90pts WA on#4错法
627293
FanMingxuan楼主2024/5/10 13:02

如果你使用的是扩展域并查集,请确保你合并的时候是

merge(x + n,y);
merge(y + n,x);

而不是

merge(x + n,y);
merge(x,y + n);

因为我们统计的时候仅统计1~n中的,所以要把标记元素设置在1~n也就是把扩展域元素加入原始域集合里面

2024/5/10 13:02
加载中...