询问原因

P3420 [POI2005] SKA-Piggy Banks

感觉第一个代码可能产生环然后无限递归罢。
by fangzichang @ 2023-10-20 07:59:50


感觉第一个这么连会让并查集树结构混乱吧
by bloodstalk @ 2023-10-20 08:03:20


@[Crazyouth](/user/766339) 假设输入为 `2 2 1`,那么你的代码就会让并查集出现环,然后调用 `find(1)` 就会调用 `fa[1]=find(2)`,`find(2)` 会调用 `fa[2]=find(1)`
by Bingxiu @ 2023-10-20 08:18:40


@[fangzichang](/user/678087) @[bloodstalk](/user/231543) @[Bingxiu](/user/676498) 好的,谢谢。
by Crazyouth @ 2023-10-20 08:25:32


|