记录编号	516904	评测结果	AAAAAAAAAA
题目名称	朋友圈	最终得分	100
用户昵称	梦那边的美好ET	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2018-10-26 19:40:20	内存使用	13.67 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,fa[1010],si[1010],a1,a2;
inline int find(int p){return fa[p]=(fa[p]==p)?p:find(fa[p]);}
int main(){
	freopen("friendscircle.in","r",stdin);
	freopen("friendscircle.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)fa[i]=i,si[i]=1;
    for(int i=1;i<=m;i++){
    	scanf("%d%d",&a1,&a2);
    	int f1=find(a1),f2=find(a2);
    	if(f1==f2)continue;
		si[f1]+=si[f2];fa[f2]=f1;
    }
    int s=find(1);
    printf("%d",si[s]);
	return 0;
}