某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。
输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：
第i个俱乐部的人数Mi（空格）学生1（空格）学生2 … 学生Mi输出格式: 输出给出一个整数，表示在最大朋友圈中有多少人。
输入样例:
7 4 3 1 2 3 2 1 4 3 5 6 7 1 6输出样例:
4 #include <iostream> #include <algorithm> using namespace std; #define Max 30010 int F[Max], cnt[Max] = { 0 }; int find_fa(int x) { return F[x] == -1 ? x : F[x] = find_fa(F[x]); } void Union(int a, int b) { int fa = find_fa(a), fb = find_fa(b); if (fa != fb) F[fb] = fa; } int main() { int N, M, Mi, x, tmp, ans = 0; cin >> N >> M; fill(F, F + Max, -1); while(M--) { cin >> Mi; for (int i = 1; i <= Mi; ++i) { cin >> x; if (i == 1) tmp = x; else Union(tmp, x); } } for (int i = 1; i <= N; ++i) cnt[find_fa(i)]++; for (int i = 1; i <= N; ++i) ans = max(ans, cnt[i]); cout << ans; return 0; }