并查集

最新推荐文章于 2024-07-30 09:25:05 发布

Siumai

最新推荐文章于 2024-07-30 09:25:05 发布

阅读量124

点赞数 2

分类专栏：数据结构文章标签：并查集

本文链接：https://blog.csdn.net/qq_43749739/article/details/90084598

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <cstdio>
int UFS[1000] = {0};
void Initiate( int N )
{
    for( int i = 0; i < N; ++i )
        UFS[i] = i;
}
/*
int Find( int k )
{
    while( UFS[k] != k )
        k = UFS[k];
    return k;
}*/
int Find( int k )//路径压缩查找根
{
    if( UFS[k] == k )
        return k;
    return UFS[k] = Find( UFS[k] );
}
int Union( int k1, int k2 )
{
    int k1F = Find( k1 ), k2F = Find( k2 );
    if( k1F != k2F )
        UFS[k1F] = k2F;
}
int main()
{
    int N;
    scanf("%d", &N);
    Initiate( N );
}