codeforces 1253 D. Harmonious Graph 連通塊合併

題目鏈接：http://codeforces.com/contest/1253/problem/D 題目大意：給你一張n ，m無向圖。一張」好「圖的定義是如果L如果能夠到R。那麼L必須能到編號在[L+1, R-1]的所有節點。 問你至少需要添加多少條邊使一個圖變成「好「圖。 我們維護每個連通塊。 從L=1開始找到這個連通塊的最大節點R。那麼查詢所有[L+1, R-1]的所有節點。如果x和L不在一個

>>阅读原文<<