547. Friend Circles（并查集）

https://leetcode.com/problems/friend-circles/description/

题目：求朋友圈的个数。

思路： 非常简单的并查集。。。

class Solution {public:    int fat[205];    void init()    {        for(int x=0;x<205;x++) fat[x]=x;    }    int find(int x)    {        return x==fat[x]?x:fat[x]=find(fat[x]);    }    int findCircleNum(vector<vector<int>>& M) {        init();        int len=M[0].size(),sum=len;        for(int x=0;x<len;x++)            for(int y=0;y<len;y++)                if(M[x][y]==1)                {                    int x1=find(x);int y1=find(y);                    if(x1!=y1) fat[x1]=y1,sum--;                }        return sum;    }};