并查集的简单应用

题目：找出犯罪团伙数目

    第一行输入n，m，n表示强盗的人数，m表示有m条线索，（线索中包含强盗的同伙信息）

参见样例输入第二行，1 2表示1号强盗和2号强盗是同伙

样例输入：

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

样例输出：

3

代码实现：

#include
using namespace std;

int father[100005]={0};
//查
int findd(int x)
{
    if(x == father[x]) return x;
    else father[x] = findd(father[x]);
    return father[x];
}
//并
void join(int x,int y)
{
    int fx = findd(x);
    int fy = findd(y);
    if(fx != fy) father[fy] = fx;
}
int main()
{
    int n,m,a,b;
    scanf("%d%d",&n,&m);
    //初始化
    for(int i = 0;i