經典算法15--並查集

 這一篇我們看看經典又神奇的並查集，顧名思義就是並起來查，可用於處理一些不相交集合的秒殺。 一：場景     有時候我們會遇到這樣的場景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判斷{1,2}是否屬於同一個集合，當然實現方法 有很多，一般情況下，普通青年會做出O(MN)的複雜度，那麼有沒有更輕量級的複雜度呢？嘿嘿，並查集就是用來解決這個問題的。 二：操作   從名字可以出

>>阅读原文<<