Upload

唯一需要注意的是1.2.3.4是有先後順序的。考慮把(ai, bi)看做一條邊，於是一個n個點的連通塊最多隻能連n條邊，如果順序是1.3.2.4那麼是顯然的並查集。但是1.2.3.4的話我們就需要確認每個點到底有沒有被用。 把沒被佔用的點作爲連通塊的根，這樣就能定位到沒被用的點了。這道題需要用快讀，不用的話會超時只有50分 #include<bits/stdc++.h> using namespa

>>阅读原文<<