#include <iostream>
using namespace std;
#define maxSize 100
#define Elemtype int
#define initSet -1

typedef struct {
    Elemtype a[maxSize];
}mergeAndFind;

// 初始化并查集
void initMergeAndFind(mergeAndFind &T) {
    for(int i = 0; i < maxSize; i ++) {
        T.a[i] = initSet;
    }
}

// 找到其中一个节点的根节点
int findMergeAndFind(mergeAndFind T, int e) {
    while(T.a[e] != initSet) {
        e = T.a[e];
    }
    return e;
}

// 合并两个结点所在的集合
void mergeMergeAndFind(mergeAndFind &T, int a, int b) {
    int roota = findMergeAndFind(T, a);
    int rootb = findMergeAndFind(T, b);
    if(roota == rootb) return ;
    else T.a[rootb] = roota;
}

int main() {
    return 0;
}
Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐