专栏文章

P2121 拆地毯并查集合并

2025/02/09 11:51个人记录参与者 1已保存评论 0

文章操作

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

CPP

int find(int a){
	if(fa[a]!=a) return fa[a]=find(fa[a]);
	return fa[a];
}

错误合并：

CPP

u=edge[i].u,v=edge[i].v;
		if(find(u)!=find(v)){
			fa[v]=find(u);
		}

合并要祖先连祖先，如上会在两颗树合并时，只把一棵树的一个节点合过去

正确：

CPP

fa[fa[v]]=find(u);

共 0 条评论，欢迎与作者交流。

正在加载评论...