警示后人
查看原帖
警示后人
171427
yzc358230151楼主2024/8/28 17:32

原图的不连通不止影响圆方树,还会影响求树大小。 before(部分):

	dfs(1,0);

now:

	for(int i=1;i<=cscnt;++i)
	if(!root[i])
		root[i]=i,
		dfs(i,0);
2024/8/28 17:32
加载中...