用并查集解决岛屿问题

并查集算法优美，结构简单，适用于各种图论的连接问题，缺点就是时间复杂度高，但是比DFS和BFS好理解一些，遇到算法问题易于快速上手。

并查集主要有三个函数：初始化、查找和合并。

初始化

int fa[MAXN];
inline void init(int n)
{
   
    for (int i = 1; i <= n; ++i)
        fa[i] = i;
}

假如有编号为1, 2, 3, …, n的n个元素，我们用一个数组fa[]来存储每个元素的父节点（因为每个元素有且只有一个父节点，所以这是可行的）。一开始，我们先将它们的父节点设为自己。

查询

int find(int x)
{
   
    if(fa[x] == x)
        return x;
    else
        return find(fa[x]);
}

我们用递归的写法实现对代表元素的查询：一层一层访问父节点，直至根节点（根节点的标志就是父节点是本身）。要判断两个元素是否属于同一个集合，只需要看它们的根节点是否相同即可。

合并

inline void merge(int i, int j)
{
   
    fa[find(i)] = find(j);
}

合并操作也是很简单的，先找到两个集合的代表元素&