牛客-加邊的無向圖（思惟+並查集）

原題連接：更好的閱讀體驗~ 題目描述 給你一個 n 個點，m 條邊的無向圖，求至少要在這個的基礎上加多少條無向邊使得任意兩個點可達~c++ 輸入描述: 第一行兩個正整數 n 和 m 。 接下來的m行中，每行兩個正整數 i 、 j ，表示點i與點j之間有一條無向道路。 輸出描述: 輸出一個整數，表示答案 示例1 輸入 複製 4 2 1 2 3 4 輸出 複製 1 備註: 對於100%的數據，有n,m

>>阅读原文<<