並查集和最小生成樹

  一：並查集html 1.並查集的概念：顧名思義，並查集就是合併集合或者在集合裏查找元素的算法。node 2.性質：並查集算法（union_find sets）不支持分割一個集合,可求連通子圖、求最小生成樹。ios 3.引例：杭電HDU1232暢通工程c++ 某省調查城鎮交通情況，獲得現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府「暢通工程」的目標是使全省任何兩個城鎮間均可以實現交

>>阅读原文<<