社区讨论

关于并查集

2019/05/23 16:22学术版参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

如果给出以下关系：

CPP

并查集：

CPP

int find(int x)
{
	if(fa[x]!=x)fa[x]=find(fa[x]);
	return fa[x];
}
void unity(int x,int y)
{
	int r1=find(fa[x]);
	int r2=find(fa[y]);
	fa[r2]=r1;
}

...

CPP

for(int i=1;i<=m;i++)
{
	cin>>x>>y;
	int r1=find(x);
	int r2=find(y);
	if(r1!=r2)
	{
		unity(r1,r2);
	}
}

fa数组输出为：

CPP

3 1 3 3 1

CPP

但是正常输出应该只有一种

求助dalao这是为什么？

共 9 条回复，欢迎继续交流。

正在加载回复...