并查集和最小生成树

  一：并查集html 1.并查集的概念：顾名思义，并查集就是合并集合或者在集合里查找元素的算法。node 2.性质：并查集算法（union_find sets）不支持分割一个集合,可求连通子图、求最小生成树。ios 3.引例：杭电HDU1232畅通工程c++ 某省调查城镇交通情况，获得现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间均可以实现交

>>阅读原文<<