HDU 1213 How Many Tables 并查集

Description

今天是Ignatius'的生日，他邀请了很多朋友，现在是晚餐时间，Ignatius'想要知道他至少需要准备多少张桌子。注意，不是所有的朋友都互相认识，并且所有人都不想跟陌生人呆在一起。
一个重要的条件是如果我告诉你A认识B，并且B认识C，那意味着A，B，C互相认识，因此他们可以用一张桌。
例如：如果A认识B, B 认识C，D认识E，因此A,B,C可以用一张桌子，D，E只能用另一张桌子，因此Ignatius'至少需要2张桌子。

Input

输入以T(1<=T<=25)开头，表示测试数据组数。然后接下来有T组测试数据，每组测试数据有两个整数N和M(1<=N,M<=1000)。N表示朋友的数量，编号从1到N。接下来有M行，每行有两个整数A和B(A!=B)，那代表A和B互相认识，两组测试数据之间有一个空行。

Output

对于每组测试数据，输出 Ignatius 至少需要多少桌子，不要输出任何空格。

Sample Input

2

5 3

1 2

2 3

4 5

5 1

2 5

Sample Output

2

4

代码区：

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;

int bo[1005];//bo为boss简称，该数组是对应老大
int findd(int n)//查找函数
{
    if(bo[n]!=n)   //当n的老大不是自己的时候
        //递归调用findd函数找上一个老大，直到找到老大哥为止
        bo[n]=findd(bo[n]);
    return bo[n];
}

void unionn(int a,int b)
{
    int t1=findd(a);//t1=a的老大
    int t2=findd(b);//t2=b的老大
    if(t1!=t2)
        bo[t2]=t1;//如果两个人的老大不是同一个，说明这是两个黑帮（滑稽
        //将其中一个黑帮的老大变成另一个黑帮的小弟
        //成功合并两个黑帮
}
int main()
{
    int T,n,m=0;
    int p1,p2=0;
    cin >> T;//输入测试数据的组数
    while(T--)
    {
        int c=0;
        cin >> n >> m;
        for(int i=1;i<=n;i++)
            {
                bo[i]=i;//此处将每个人的老大设定为自己，进行初始化
            }
        while(m--)
        {
            cin >> p1 >> p2;
            unionn(p1,p2);//d调用unionn函数将两个人合并成一个组织
        }
        for(int i=1;i<=n;i++)//对每个人进行判断
            if(findd(i)==i)//如果他自己就是老大，那么说明这是一个组织（因为不是老大的小弟都已经并到别的组织里去了
                c++;//组织个数计数器
        cout << c << endl;
    }
    //我将朋友关系比喻成黑帮组织，可通过组织的个数来得出一共需要的椅子数量
    return 0;
}

新手上路，有错请指正