从定义出发找性质·确定每个点的关系之后,有几个祖先就有几个家族
另外 同样可以判断图是否联通,只要判断每个点的代表元素是否相同即可
int ans = 0;
for(int i=1; i<=n; i++){
if(father[i]==i) ans++;
}
从定义出发找性质·确定每个点的关系之后,有几个祖先就有几个家族
另外 同样可以判断图是否联通,只要判断每个点的代表元素是否相同即可
int ans = 0;
for(int i=1; i<=n; i++){
if(father[i]==i) ans++;
}