並查集詳解

太牛逼了這個大神 並查集是我暑假從高手那裏學到的一招，覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起黨了。（方：我靠，關我嘛事啊我跟你很熟麼） 並查集（Union-find Sets）是一種非常精巧而實用的數據結構，它主要用於處理一些 不相交集合 的合併問題。和求最近公共祖先（Least Common Ancestors，LCA）等。 來看一

>>阅读原文<<