超有愛的並查集~

例子就是杭電上的暢通工程：php http://acm.hdu.edu.cn/showproblem.php?pid=1232 ios 首先在地圖上給你若干個城鎮，這些城鎮均可以看做點，而後告訴你哪些對城鎮之間是有道路直接相連的。最後要解決的是整幅圖的連通性問題。好比隨意給你兩個點，讓你判斷它們是否連通，或者問你整幅圖一共有幾個連通分支，也就是被分紅了幾個互相獨立的塊。像暢通工程這題，問還須要修幾

>>阅读原文<<