某學校有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<bits/stdc++.h>
using namespace std;
int vis[30001];
int root[30001]={0};
int getRoot(int x){
    if(vis[x]==x)return vis[x];
    vis[x]=getRoot(vis[x]);
    return vis[x];
}
void join(int a,int b){
    int x=getRoot(a);
    int
 
 y=getRoot(b);
    if(x!=y){
        vis[x]=y;
    }
}
int main()
{
    int n,m,k,x,y;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        vis[i]=i;
    for(int i=0;i<m;i++){
        cin>>k>>x;
        for(int j=1;j<k;j++){
            cin>>y;
            join(x,y)
 
;
        }
    }
    int maxn=0;
    for(int i=1;i<=n;i++){
        int t=getRoot(i);
        root[t]++;
        if(root[t]>maxn)maxn=root[t];
    }
    cout<<maxn<<endl;
}