並查集以及最小生成樹

並查集是一種樹型得數據結構，用於處理一些不相交的集合的合併和查詢問題，集就是讓每個元素構成一個單元素的集合，也就是按一定順序將屬於同一組元素所在的集合合併。 並查集的兩個操作：1.合併兩個不相交的元素，放在同一個集合當中。2.判斷兩個元素是否屬於同一個集合。 上圖是路徑壓縮：也就是說讓這集合全部指向他們的最終boss! 最小生成樹：一個有n個結點的連通圖的生成樹是原圖的極小連同子圖，連同後邊長最短

>>阅读原文<<