求无向图连通分量的数量(并查集)

给出一个无向图G，求其连通分量的数量。

输入格式:

第1行输入正整数N（0<N≤1000）和E（0<E≤5000），为顶点个数和边数。 N个结点的序号依次为1~N，接下来E行每行输入连接边的两个顶点编号。

输出格式:

输出以上图的连通分量的数目。

输入样例1:

7 5
5 6
1 2
1 4
2 3
3 4

输出样例1:

3

输入样例2:

8 7
1 2
1 6
2 3
2 7
3 5
4 5
5 8

输出样例2:

1

输入样例3:

8 0

输出样例3:

8

 //判断连通分量就遍历一下数组，然后p[i]=i;统计数量即可；

#include<bits/stdc++.h>
using namespace std;
int p[1001];
int find(int x){
    if(p[x]==x)return x;
    else return p[x]=find(p[x]);
}
int main()
{
    int n,e;
    cin>>n>>e;
    int x,y;
    for(int i=1;i<=n;i++)
        p[i]=i;
    int a,b,sum=0;
    for(int i=1;i<=e;i++){
        cin>>x>>y;
        p[find(x)]=find(y);
    }
    for(int i=1;i<=n;i++){
        if(p[i]==i)sum++;
    }
    cout<<sum;
}