7-1 参与者人数 （并查集问题）

临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？

输入格式:
输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 500）表示社团的数目。每个学生都有一个唯一的编号，编号取值为0到n-1，编号为0的社团是读书社团。 接下来有m个社团的名单，每个社团的名单在输入中为一行。每一行先输入一个数k表示社团总人数。接着是社团中k个成员的编号。

输出格式:
输出一个数占一行，表示参加比赛的总人数。

并查集
适用于：团伙的团伙都是团伙，所有有关系的人连接成一个集合

算法：用一个数组存每个的老大，但是需要调用找老大函数才能更新

一个主要函数（找老大函数）：
用来给每一个更新老大，做法是递归找出他的上级的上级，递归条件是老大的上级是他自己

首先把每个的老大设置为他自己
然后把每个人和他的团伙的老大对比，要是他俩不是一个老大，那就把其中一个的老大设置为另一个的上级

代码：

#include <iostream>
#include <vector>
using namespace std;
int h[505];

int find(int x)//找老大（每个集合的标志元素）函数
{
    if(h[x]==x)
    {
        return x;
    }
    h[x]=find(h[x]);
    return h[x];
}

int main() {
    int n,m;
    cin >> n >> m;
    int x;
//    vector<int>first;
    for(int i=0;i<n;i++)
    {
        h[i]=i;
    }
    for(int i=0;i<m;i++)
    {
        int k,t;
        cin >> k;
        cin >> t;
//        first.push_back(t);
        if(i==0)
        {
            x=t;//读书社团必须要参加，所以存下读书社团中的一个，找和他在一个集合中的，就是老大一样的
        }
        for(int j=1;j<k;j++)
        {
            int temp;
            cin >> temp;
            if(find(t)!=find(temp))
            {
                h[find(temp)]=find(t);
            }
        }
    }
    int min=0;
    for(int j=0;j<n;j++)
    {
        if(find(j)==find(x))
        {
            min++;
        }
    }
    cout << min;
    return 0;
}

哎，这可真的太难了！
太难了