初步瞭解並查集

感覺這篇文章寫的超級形象具體，值得我們大家共同學習！！ 來看一個實例，杭電1232暢通工程 首先在地圖上給你若干個城鎮，這些城鎮都可以看作點，然後告訴你哪些對城鎮之間是有道路直接相連的。最後要解決的是整幅圖的連通性問題。比如隨意給你兩個點，讓你判斷它們是否連通，或者問你整幅圖一共有幾個連通分支，也就是被分成了幾個互相獨立的塊。像暢通工程這題，問還需要修幾條路，實質就是求有幾個連通分支。如果是1個連

>>阅读原文<<