Skip to content

Latest commit

 

History

History
 
 

547.Friend-Circles

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

547.Friend-Circles

注意,最后需要重新遍历一遍所有节点,通过FindSet来更新所有的父节点。

        unordered_set<int>Set;
        for (int i=0; i<N; i++)
        {
            Father[i] = FindSet(i);
            Set.insert(Father[i]);
        }
        return Set.size();

Leetcode Link