合并的问题,求大佬

P1892 [BOI2003] 团伙

我也不会
by Shaojinshuo @ 2023-07-27 21:01:46


@[illidan_](/user/984679) 我试了一下不是很正常吗??!
by Shaojinshuo @ 2023-07-27 21:06:43


@[Shaojinshuo](/user/938877) 不可能啊,把注释去掉wa了一片,就过了一个点
by illidan_ @ 2023-07-27 21:12:58


@[illidan_](https://www.luogu.com.cn/user/984679) ```cpp for(int i=1;i<=n;i++) { if(i==fa[i]) ans++; } ``` 这的 $n$ 没 $\times$ 2。
by orangewang @ 2023-07-27 21:15:04


@[orangewang](/user/571212) 没有用啊还是wa了(悲
by illidan_ @ 2023-07-27 21:18:28


???
by Shaojinshuo @ 2023-07-27 21:23:02


@[illidan_](/user/984679) 啊,搞错了
by orangewang @ 2023-07-27 21:29:15


不能加注释的原因是并查集维护的是"父子"关系,加双向就成无向图了。
by orangewang @ 2023-07-27 21:31:38


|