并查集

（并查集）
大意：n 个人，分为 m 个小团队，每个团队有 1 个或者 1 个以上的成员，某个成员可能 不止属于一个团队。一条消息从编号为 0 的员工出发，散布到它所在的团队成员这，知晓消息的人，会将消息扩散到其所在的所有团队。

数据范围:1<=n<=100000 1<=m<=500

分析：换个方式说，0 号知道消息了，告诉了他朋友（同一团队的人），他的朋友们又将消息传达给各自的朋友们，in short-> 朋友的朋友是朋友！！！

那就是裸的并查集了。不过据说数据有问题，比题目中描述了大了，不少人 wa（通过 20%）了（我习惯开大一些的数组。。。。）
当然,搜索也能能过得，本质就是找出 0 号员工 所在的连通分量，统计该连通分量中点（员工）的个数

作者：开动起来~
链接：https://leetcode-cn.com/circle/discuss/T8H43C/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

#include <bits/stdc++.h>
using namespace std;
int fa[100005]; //并查集 保存集合的父亲节点
int n;
int fd(int x) //路径压缩
{
    if (x != fa[x])
    {
        fa[x] = fd(fa[x]);
    }
    return fa[x];
}
void un(int a, int b)
{
    a = find(a);
    b = find(b);
    if (a != b)
        fa[a] = b;
}
void init()
{ //初始化集合
    //cout << n << endl;
    for (int i = 0; i < n; i++)
    {
        fa[i] = i;
    }
}
/*
50 5
2 1 2
5 10 11 12 13 14
2 0 1
2 49 2
4 6 7 8 2

*/
int main()
{

    int m, x;
    cin >> n >> m;
    init();
    for (int i = 1; i <= m; i++)
    {
        int x;
        cin >> x;
        int first; //保留第一个数
        for (int j = 1; j <= x; j++)
        {
            int id;
            cin >> id; //输入员工编号
            if (j == 1)
            {
                first = id;
            }
            else
            {
                un(first, id); //将同一个团队的放在同一个集合
            }
        }
    }
    int zero = fd(0); //
    int res = 1;
    for (int i = 1; i < n; i++)
    {
        if (fd(i) == zero)
            res++; //与0在同一个集合 答案加1
    }
    cout << res << endl;
    return 0;
}