/yiw
查看原帖
/yiw
256970
xie_lzh楼主2022/1/17 16:56

在本题的第二篇题解中有着这样一段代码

for(int x=1;x<=n;x++) {
	f[x]=size[x];
	g[x]=1;
	for(int i=Head[x];i;i=Next[i]) {
		int y=ver[i];
		if(belong[x]==belong[y]) continue;
		ADD(belong[x],belong[y]);
	}
}

在其中第二行的对 f数组 的初始化中 按照我的理解应该是对 缩点 后每一个点进行初始化 而不是对 1到 n 的每一个点初始化

我有点不明白 希望有daolao能回答

2022/1/17 16:56
加载中...