並查集---找朋友圈個數問題，連通度問題，等的有效算法

數據結構方面，你瞭解並查集麼？java 上交05年計算機複試 上機 暢通工程問題：面試 例題1 修路連通問題 某省調查城鎮交通情況，獲得現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府「暢通工程」的目標是使全省任何兩個城鎮間均可以實現交通（但不必定有直接的道路相連，只要互相間接經過道路可達便可）。問最少還須要建設多少條道路？ 算法 本質能夠理解成圖論的連通分支 個數問題，只有一個連通分

>>阅读原文<<