並查集詳解

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

>>阅读原文<<