hdu1213(并查集复习)

最新推荐文章于 2021-01-23 18:13:19 发布

PaigeWw

最新推荐文章于 2021-01-23 18:13:19 发布

阅读量297

点赞数

分类专栏： =====ACM===== hdu 数据结构

本文链接：https://blog.youkuaiyun.com/u013899738/article/details/47611073

版权

=====ACM===== 同时被 3 个专栏收录

49 篇文章

订阅专栏

hdu

26 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

本文通过一道简单的并查集题目进行复习，详细解释了如何使用并查集解决实际问题，包括输入数据解析、并查集初始化、查找操作、合并操作以及输出结果等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道确实太简单了，复习一下。

#include <stdio.h>
#include <iostream>
#include <queue>
#include <set>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
 #define N 1100
 #define M 5000
 int p[N];
 int find(int x){
    return x==p[x]?x:find(p[x]);
 }
 int main(){
     int T,m,n;
     int a,b,ans;
     scanf("%d",&T);
     while(T--){

        scanf("%d%d",&n,&m);
        ans=n;
        for(int i=1;i<=n;i++) p[i]=i;
        for(int i=0;i<m;i++){
            scanf("%d%d",&a,&b);
            int x=find(a);
            int y=find(b);
            if(x!=y){ p[y]=x;ans--;}
        }//for
        printf("%d\n",ans);
     }//while
     return 0;
 }