并查集问题



输入样例
5   元素个数
3   关系数
1 2
2 3
3 4  有关系个元素
输出样例
2   最终有两个集合

#include<stdio.h>
#include<iostream>
using namespace std;
int a[1000],i;
int find(int i)//查找集合的代表元素
{
    while(a[i]!=i)
    {
        i=a[i];
    }
    return i;
}
void set(int n)//将每个元素设置成一个集合
{
    for(i=1;i<=n;i++)
    {
        a[i]=i;
    }
}
void unionn(int x,int y)//如果两个集合的代表元素不同，合并两个集合
{
    if(find(x)!=find(y))
    {
        a[x]=y;
    }
}
int main()
{
    int m,b,c,j,w=0,l;
    scanf("%d",&m);
    set(m);//设立集合
    scanf("%d",&l);//输入关系数
    for(j=1;j<=l;j++)
    {
    scanf("%d %d",&b,&c);//输入有关系的元素
    unionn(b,c);
    }
    for(j=1;j<=m;j++)
    {
        if(a[j]==j)
        {
            w++;
        }
    }
    printf("%d",w);
    return 0;
}