7-25 朋友圈 （25 分）

并查集经典入门题
虽然简单，但是我觉得我还是学到了很多。
首先，加深了我对并查集的理解。
每个集合合并的时候，总是把第一个值作为父节点是会产生错误的。
例如：

输入样例

7 4
3 1 2 3
2 4 2
3 5 6 7
1 6

输出样例

4
因此合并完之后，如果要考查每个结点属于哪个集合，还在再find一遍它压缩之后的根结点。
其次，这个代码参考了另一个大神的写法，其中包含很多有用的技巧，比如散列的时候可以在线（边统计边比较，而不是统计好之后再比较）求得散列表中的最大值。

#include<bits/stdc++.h>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=30005;
int cnt[maxn];
int father[maxn];
int arr[maxn];
int find(int x){
	if(x == father[x]) return x;
	else{
		int temp = find(father[x]);
		father[x] = temp;
		return temp;
	}
}
void join(int x,int y){
	int fx=find(x),fy=find(y);
	father[fy]=fx;
} 
int main(){
	int n,m,k;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){  //初始化 
		father[i]=i;
	}
	for(int i=0;i<m;i++){ 
	
		scanf("%d",&k);
		for(int j=0;j<k;j++){
			scanf("%d",&arr[j]);
			if(j) join(arr[j-1],arr[j]); //小技巧 
		}
	}
	int ans=0;
	memset(cnt,0,sizeof(cnt)); 
	for(int i=1;i<=n;i++){
		int temp = find(i);  //再查找一次根 
		cnt[temp]++;     //散列 
		ans = max(ans, cnt[temp]);  //最大值只可能在cnt[temp]自增之后出现，或是不改变最大值 
	}
	printf("%d\n",ans);
	return 0;
}