題目描述
第1行給出兩個正整數，分別是城鎮數目n (n < 1000 )和道路數目m。隨後的m行對應m條道路，每行給出一對正整數，分別是該條道路直接連通的兩個城鎮的編號。為簡單起見，城鎮從1到n編號。
要使任何兩個城鎮間都可以實現交通，但不一定有直接的道路相連，只要互相間接通過道路可達即可，輸出最少還需要建設的道路數目？
const
int maxn =
1010
;//n的上限
int father[maxn]
;//father[i]：表示i的父親節點
--for
(int i =
0; i < mxn; i++
) father[i]
= i;
//初始化father陣列
int ran[maxn]=;
//ran[i]：i的深度
intfin
(int x)
return x;
}void
meg(
int x,
int y)
else}}
bool
same
(int x,
int y)
交集並集差集
1 內連線 select from student a inner join sc b on a.sno b.sno 左連線 select from student a left join sc b on a.sno b.sno 差集 select sno from student except s...
shell bash 交集 並集 差集
方法一 直接用檔名 取兩個文字檔案的並集 交集 差集 並 sort m sort file1 uniq sort file2 uniq uniq 交 sort m sort file1 uniq sort file2 uniq uniq d 差 file1 file2 sort m sort fil...
PHP 交集 並集 差集
array flip array splice 並集 array merge 過濾 array filter 去重 array unique 差集 array diff array diff 函式返回兩個陣列的差集陣列。該陣列包括了所有在被比較的陣列中，但是不在任何其他引數陣列中的鍵值。a1 arr...