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

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

请叫我迷妹

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

阅读量134

点赞数

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

本文链接：https://blog.csdn.net/mimeidongyu/article/details/103522862

版权

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

摘要由CSDN通过智能技术生成

并查集

并查集基本代码如下

//定义元素的父母结点
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]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

请叫我迷妹

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法设计课程复习(1)-并查集

并查集并查集基本代码如下//定义元素的父母结点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) { p[a] = ...
复制链接

扫一扫