注意,最后需要重新遍历一遍所有节点,通过FindSet来更新所有的父节点。
unordered_set<int>Set;
for (int i=0; i<N; i++)
{
Father[i] = FindSet(i);
Set.insert(Father[i]);
}
return Set.size();
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
注意,最后需要重新遍历一遍所有节点,通过FindSet来更新所有的父节点。
unordered_set<int>Set;
for (int i=0; i<N; i++)
{
Father[i] = FindSet(i);
Set.insert(Father[i]);
}
return Set.size();