算法筆記練習 9.6 並查集 問題 B: 暢通工程

算法筆記練習 題解合集 本題連接php 題目 題目描述 某省調查城鎮交通情況，獲得現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府「暢通工程」的目標是使全省任何兩個城鎮間均可以實現交通（但不必定有直接的道路相連，只要互相間接經過道路可達便可）。問最少還須要建設多少條道路？ios 輸入 測試輸入包含若干測試用例。每一個測試用例的第1行給出兩個正整數，分別是城鎮數目N ( < 1000 )

>>阅读原文<<