Codeforces Round #599 (Div. 2) D.0-1 MST(補圖連通塊/並查集)

題目 給一個n(n<=1e5)個，點m(m<=n*(n+1)/2)條邊的圖，c++ 圖本是徹底圖，這m條邊的代價都爲1，其他的邊的代價都爲0，spa 求這個圖的最小生成樹的代價，輸出代價code 思路來源 官方題解it 題解1 考慮把0邊的在並查集都合在一塊兒，忽略1邊，就變成了補圖x個連通塊，class 使x個聯通塊相同必須用1的代價，答案即補圖連通塊個數-1，queue 一條邊只在點號大的時候

>>阅读原文<<