並查集詳解

並查集是我暑假從高手那裏學到的一招，覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起party了。（party：我靠，關我嘛事啊？我跟你很熟麼？） 來看一個實例，杭電1232暢通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地圖上給你若干個城鎮，這些城鎮都可以看作點，然後告訴你哪些對城

>>阅读原文<<