暢通工程（並查集）

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

>>阅读原文<<