一. Friend Cycle

用一个数组存储root结点，采用压缩路径的方法，查找的时间复杂度为O(1)， 合并的时间复杂度为O(1)

class Solution {public:    int findCircleNum(vector
     
      
       >& M) {        int len = M.size();        if (len == 0) return 0;        vector
       
         parent(len, 0);        for (int i=0; i
        

&parent){ if (parent[pos] == pos) return pos; int root = findParent(parent[pos], parent); parent[pos] = root; return root; }};