算法设计课程复习(1)-并查集

最新推荐文章于 2022-12-02 20:08:29 发布

请叫我迷妹

最新推荐文章于 2022-12-02 20:08:29 发布

阅读量166

点赞数

分类专栏：算法 # 算法设计课程

本文链接：https://blog.youkuaiyun.com/mimeidongyu/article/details/103522862

版权

本文主要复习了并查集这一算法，介绍了其基本代码实现，并提供了相关题目及OJ模拟题目的示例，帮助读者深入理解并查集在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

并查集

并查集基本代码如下

//定义元素的父母结点
int p[Max];
//初始化
void init(int n) {
   
	memset(p, -1, sizeof(p));
	//或者这样
	for(int i=0; i<n; i++) {
   
		p[i] = i;
	}
}
//查找祖先
int findroot(int a) {
   
	if(p[i] != a)  {
   
		return findroot(p[a]