真的没有改数据....

暴力直接AC

回复 @Cydia :
6666666666666666666

回复 @智霞Forever :
[size=56]
我想静静❤ [/size]

回复 @Cydia :
本来就是,数据过水
你能想到考场上好不容易想出正解然后爆零的感觉么

这题正解是并查集，由于路径压缩不可逆，所以需要倒序处理操作，在第一个有标记的点停止路径压缩。
这里是一个考场上写了并查集然而莫名WWWWWWWWWW的渣渣，或许是需要用bfs建图？
顺便，findroot最好改成迭代版(虽然辣鸡数据并不需要)，还有倒序处理时抹掉一个点的标记仅限于第一次给它打标记时。

出题人有没有良心地做数据，竟然让暴力随意地就过了，简直就是半星题连普及组难度都没有啊好不好QAQ

回复 @智霞Forever :
你能想到正解和暴力分一样多的感觉吗？