并查集操作

最新推荐文章于 2021-12-15 00:30:14 发布

Beating_spark

最新推荐文章于 2021-12-15 00:30:14 发布

阅读量289

点赞数

分类专栏：数据结构笔记

本文链接：https://blog.csdn.net/qq_34271269/article/details/51899877

版权

笔记同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <sstream>
#include <ostream>
#include <stack>
#include <queue>
#include <cmath>
#include <stdlib.h>
#include <ctype.h>
#include <map>
#define inf 1e9+7
using namespace std;
int fa[1005];
int height[1005];
void init_union(int n)
{
    for(int i=0;i<n;i++)
    {
        fa[i]=i;
        height[i]=0;
    }
}
int find(int x)
{
    if(fa[x]==x) return x;
    else return fa[x]=find(fa[x]);
}
void unite(int x,int y)
{
    x=find(x);
    y=find(y);
    if(x==y) return ;
    if(height[x]<height[y])
        fa[x]=y;
    else
    {
        fa[y]=x;
        if(height[y]==height[x]) ++height[x];
    }
}
bool same(int x,int y)
{
    return find(x)==find(y);
}