记录编号	540013	评测结果	AAAAAAAAAA
题目名称	朋友圈	最终得分	100
用户昵称	城南花已开	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2019-08-12 22:19:02	内存使用	13.66 MiB

#include <bits/stdc++.h>
using namespace std;
int n,m,a,b,father[1001],s=0;
int make_set(){
	for(int i=1;i<=n;i++) father[i]=i;
}
int find_set(int x){
	if(x!=father[x]) 
	    return father[x]=find_set(father[x]);
	return x;
}
int  Union(int x,int y){
	int xx=find_set(x);
	int yy=find_set(y);
	if(xx!=yy)  
	    father[yy]=xx;
}
int main(){
	freopen("friendscircle.in","r",stdin);
	freopen("friendscircle.out","w",stdout);
	cin>>n>>m;	
	make_set();
	for(int i=1;i<=m;i++){
	    cin>>a>>b;
	    //if(a>b) swap(a,b);
	    Union(a,b);
    }
    for(int i=1;i<=n;i++)
        if(find_set(i)==father[1]) 
	        s++;
        
    cout<<s;
    return 0;
    }