并查集

来源:互联网 发布:淘宝酷动城怎么加入 编辑:程序博客网 时间:2024/06/14 05:50
#include <iostream>using namespace std;void Init(){    for (int i = 0; i <= N; i++)    {        set[i] = i;    }}int Find(int x){    return set[x] = (set[x] == x ? x : Find(set[x]));}int main(){    int x, y;    int a = Find(x);    int b = Find(y);    if (a != b)    {        set[y] = x;    }    return 0;}

0 0
原创粉丝点击