經典算法題每日演練——第十五題 並查集

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

>>阅读原文<<