并查集（kruskal的核心思想）模板

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int n,m,set[1000];

int find(int x)//查找根节点

{

    return set[x]==x?x:set[x]=find(set[x]);//递归

}

void Union(int x,int y)//合并不相等根节点的两个集合

{

    int a=find(x),b=find(y);

    if(a!=b)

       set[a]=b;

}

int main()

{

    int a,b,x,y,sum;

    while(scanf("%d%d",&n,&m),n)

    {

        for(int i=1;i<=n;i++)

        {

            set[i]=i;

        }

        for(int i=1;i<=m;i++)

        {

             scanf("%d%d",&a,&b);

             Union(a,b);

        }

        sum=-1;

        for(int i=1;i<=n;i++)

        {

            if(set[i]==i)

            {

                sum++;

            }

        }

        printf("%d\n",sum);

    }

    system("pause");

    return 0;

}