擒贼先擒王

题目描述

快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下：
现在有10个强盗。
1号强盗与2号强盗是同伙。
3号强盗与4号强盗是同伙。
5号强盗与2号强盗是同伙。
4号强盗与6号强盗是同伙。
2号强盗与6号强盗是同伙。
8号强盗与7号强盗是同伙。
9号强盗与7号强盗是同伙。
1号强盗与6号强盗是同伙。
2号强盗与4号强盗是同伙。
有一点需要注意，强盗同伙的同伙也是同伙。你能帮助警方查出有多少个独立的犯罪团伙吗？

输入

第一行n m，n表示强盗的人数，m表示警方搜集到的m条线索。

接下来的m行每一行有两个数 a b。表示强盗a和强盗b是同伙。

输出

有多少个独立的犯罪团伙

样例输入
10 9
1 2
3 4
5 2
4 6
2 6
8 7
9 7
1 6
2 4

样例输出
3

提示

数组开到40000可过

#include<bits/stdc++.h>
using namespace std;
int boss[40000],a,b,flag;
int find(int t)
{
    if(boss[t]!=t)
     return boss[t]=find(boss[t]);
     else return t;
}
int merge(int t1,int t2){
    int x=find(t1);
    int y=find(t2);
    if(x!=y)boss[x]=y;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int l=1;l<=n;l++)
    {
        boss[l]=l;
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        merge(a,b);
    }
      
    for(int d=1;d<=n;d++)
    {
        if(boss[d]==d)
        flag++;
          
    }
    printf("%d",flag);
      
      
      
    return 0;
}