记录编号	516993	评测结果	AAAAAAAAAA
题目名称	朋友圈	最终得分	100
用户昵称	leon	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2018-10-26 23:00:58	内存使用	0.00 MiB

# include <iostream>
# include <cstdio>
#include<cstring>
#include<queue>
using namespace std;
int n,m,fa[10010],s; 
int find(int t){
	if(fa[t]!=t){
		return fa[t]=find(fa[t]);
	}
	return t;
}
void bing(int a1,int b1){
	fa[find(b1)]=find(a1);
}
int Main() {
freopen("friendscircle.in", "r", stdin);
freopen("friendscircle.out", "w", stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		fa[i]=i;
    }
    for(int i=1;i<=m;i++){
		int a1,b1;
		cin>>a1>>b1;
		bing(a1,b1);
    }
    for(int i=1;i<=n;i++){
		if(find(i)==find(1)){
			s++;
		}
    }
    cout<<s;
}
int xx=Main();
int main(){
	;
}