hdu 1213

最新推荐文章于 2021-02-26 20:54:19 发布

黑山老猴妖

最新推荐文章于 2021-02-26 20:54:19 发布

阅读量608

点赞数

CC 4.0 BY-SA版权

文章标签：并查集

本文链接：https://blog.youkuaiyun.com/houxinssdut/article/details/18949073

本文深入解析了并查集在解决HDOJ平台经典问题时的应用，通过阅读理解官方题解和实际代码，读者能够掌握并查集的基本概念和在图论问题中的应用。文章提供了AC代码示例，并强调了学习过程中的关键点。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

题目思路：并查集。。。。看了半天才有点懂。。。。看的是http://blog.youkuaiyun.com/loriex/article/details/18308197这个上的，然后突然就懂了。。

向大禹学习。。。

AC代码：

#include<stdio.h>
int hou[1005];
int find(int a)
{
    return hou[a]==a?a:find(hou[a]);
}
void ans(int a,int b)
{
    a=find(a);
    b=find(b);
    hou[a]=b;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        int i,ii,a,b;
        for(i=1;i<=n;i++)
            hou[i]=i;
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            ans(a,b);
        }
        int num=0;
        for(i=1;i<=n;i++)
            if(hou[i]==i)num++;
        printf("%d\n",num);
    }
    return 0;
}

AC截图：