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

>>阅读原文<<