Upload

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

>>阅读原文<<