并查集hdu1232

标签：

应该是最基本的题

开始还是没有理解透彻

没有理解透彻就不要急着做题

并查集说白了就是把所有的点看看能归成几个集 合

所以首先判断这两点是否在一个集合范围内

如果没在一个集合范围内

就把小的集合赋给大的集合

记住是把小的集合赋给大的集合

把小的集合赋给大的集合

把小的集合赋给大的集合

把小的集合赋给大的集合

3遍

至于为什么

改成大于也对。。。

#include<cstdio>
#include<algorithm>
using namespace std;
int sett[1100];
int find2(int a)
{
    while(sett[a]!=a) a =sett[a];
    return a;
}
void merge2(int a,int b)
{
        if(a<b) sett[a]=b;
    else sett[b]=a;
}
int main()
{
    int n,m;
    while(scanf("%d",&n)&&n!=0)
    {
        for(int i=1;i<=n;i++) sett[i]=i;
        scanf("%d",&m);
        int x,y;
        for(int i=0;i<m;i++){
            scanf("%d%d",&x,&y);
            int fx = find2(x);
            int fy = find2(y);
            merge2(fx,fy);
        }

        int coutt=0;
        for(int i=1;i<=n;i++) if(sett[i]==i) coutt++;
        printf("%d\n",coutt-1);
    }
    return 0;
}

并查集hdu1232

标签：

原文地址：http://blog.csdn.net/a197p/article/details/47064935