因为申必原因WA了

P3367 【模板】并查集

是while(c<'0'||c>'9')...
by sslhky @ 2020-08-15 10:41:10


`c<'0'&&c>'9'` 请解不等式组 $$x<0$$ $$x>9$$
by JRzyh @ 2020-08-15 10:41:59


所以您快读是对的吗
by Ink_Bottle @ 2020-08-15 10:42:08


快读中的`while(c<'0'&&c>'9')c=getchar();` 改为`while(c<'0'||c>'9')c=getchar();`
by Sampson_YW @ 2020-08-15 10:42:11


“emmm还有个问题,为啥必须得写 if(find(x)==find(y)),不能写if(a[x]==a[y]),(写后者没过样例)” 祖先···········判断是同一个集合内的啊
by Sktic @ 2020-08-15 10:43:41


@[Zhaoyuhang2008](/user/242524) ~~x=2147483647+1~~
by 仗剑_天涯 @ 2020-08-15 10:44:44


@[Kio_](/user/127925) 快读中 ```cpp while(c<'0'&&c>'9') ``` 改成 ```cpp while(c<'0'||c>'9') ``` 应该就OK了
by Eason_AC @ 2020-08-15 10:45:46


@[Kio_](/user/127925) 后面那个问题是因为 $\texttt{find(x)}$ 是找 $x$ 的祖先,祖先不一定只有一级。
by Eason_AC @ 2020-08-15 10:47:02


@[Eason_AC](/user/112917) 快读问题解决了,谢谢大佬qwq 可是后面find的问题,我find函数里面不是做过路径压缩了吗,那a[x]不是能直接访问祖先了吗......?
by Kio_ @ 2020-08-15 10:52:00


@[Kio_](/user/127925) 不能,如果你之前合并过,那a[x]访问的就不是最新的祖先
by StarLbright40 @ 2020-08-15 10:53:59


| 下一页