求助 find函数
查看原帖
求助 find函数
540658
雪夜yukiyo楼主2022/10/9 19:00

请问这两段代码的区别是什么?

int find(int x)
{
	if(f[x]==x) return x;
	int fx=find(f[x]);
	lenf[x]+=lenf[f[x]];
	return f[x]=fx;
}
int find(int x)
{
	if(f[x]==x) return x;
	lenf[x]+=lenf[f[x]];
	return f[x]=find(f[x]);
}

第一段能过,第二段只能a一个点

2022/10/9 19:00
加载中...