並查集深度應用

先來看一道題目：島嶼 現在給你一個m*n矩陣，1表示陸地，0表示海，現在要你統計出這個矩陣上有幾個小島，上下左右聯通的元素屬於一座島。 1 1 0 0 1  1 0 1 1 1  0 1 0 0 0  上例就應該是3。 這題：很明顯是在一個圖上求聯通分量，但是比聯通分量還簡單。 思路： A.BFS 1.從點(1,1)開始，進行BFS，將遍歷到的點都標記爲2，結束一輪BFS，島嶼數量+1 2.遍歷下

>>阅读原文<<