Upload

唯一需要注意的是1.2.3.4是有先后顺序的。考虑把(ai, bi)看做一条边，于是一个n个点的连通块最多只能连n条边，如果顺序是1.3.2.4那么是显然的并查集。但是1.2.3.4的话我们就需要确认每个点到底有没有被用。 把没被占用的点作为连通块的根，这样就能定位到没被用的点了。这道题需要用快读，不用的话会超时只有50分 #include<bits/stdc++.h> using namespa

>>阅读原文<<