【算法】並查集的運用

並查集的概念 朋友圈 團伙問題 連通圖 總結 並查集的概念 並查集顧名思義就是合併和查找，問題在於合併什麼，查找什麼。這裏有一種樸素的思想來解釋這兩個問題。就是把這個想成一棵樹。合併什麼？就是把不在這棵樹裏的節點合併到該樹中，而查找的是該棵樹的根節點。你們能夠想象有一棵樹，以下： 從上面能夠看出並查集的特色，連通和分類。所以，並查集在算法中的運用很靈活也很普遍，好比朋友圈算法(朋友的朋友是朋友)，

>>阅读原文<<