并查集深度应用

先来看一道题目：岛屿 现在给你一个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.遍历下

>>阅读原文<<