HDU 1213 How Many Tables（并查集）

最新推荐文章于 2020-05-08 22:05:27 发布

温玉琳琅

最新推荐文章于 2020-05-08 22:05:27 发布

阅读量672

点赞数

分类专栏： ACM 文章标签： hdu 并查集

本文链接：https://blog.csdn.net/areson_ltq/article/details/40041527

版权

ACM 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

传送门：HDU 1213

基础并查集。

#include <iostream>
#include <cstdio>
#define MAX 1005
using namespace std;
int father[MAX];
int Find(int x)
{
    if(x==father[x])
        return x;
    return Find(father[x]);
}
void Union(int x,int y)
{
    int xx=Find(x);
    int yy=Find(y);
    father[xx]=yy;
}
int main()
{
    int T,n,m,x,y,i,Count;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
            father[i]=i;
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&x,&y);
            Union(x,y);
        }
        for(i=1,Count=0;i<=n;i++)
            if(father[i]==i)
                Count++;
        printf("%d\n",Count);
    }
    return 0;
}