c++ 並查集

Powered by Phantomlsh 大神勿噴。node 在編程和算法設計的時候，咱們常常會遇到一些保存集合的狀況，例如使用Kruskal算法求最小生成樹的時候。咱們只關心一些元素是否在一個集合裏而不關心它的順序（如Kruskal算法中的邊），咱們可使用一種新的數據結構——並查集。 咱們對一些在同一集合的元素取其中一個做爲表明元素（一般是遞歸中第一次遇到的)，以它爲樹根創建一棵樹，假設數組p

>>阅读原文<<