LeetCode 547. 朋友圈数量--无向连通图

这题跟leetcode上 面积最大的岛类似，可以用BFS
这篇博客主要是想记录一下，用并查集做这个的方法

代码如下：

class Solution {
    private int find(int x, int [] pre){////找到x属于哪一个组,如果不是自成一组，在往下找pre[x]属于哪个组
        return pre[x]==x ? x :  find(pre[x], pre);
    }
    public int findCircleNum(int[][] M) {
        if (M.length==0)return 0;
        int pre[]=new int[M.length];
        for(int i=0; i