寒假算法训练3-D（朋友聚会安排桌子数量，并查集模板题）

Output
一行一个整数表示最少要准备的桌子数
Sample Input
输入样例1:
5 4
1 2
2 3
3 4
4 5
输入样例2:
5 4
1 2
2 3
1 3
4 5
输入样例3:
5 2
1 2
3 4
Sample Output
输出样例1:
1
输出样例2:
2
输出样例3:
3

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+20;
int n,m,fa[maxn];

//计算父节点 
int get_root(int x)
{
	return (x==fa[x])?fa[x]:fa[x]=get_root(fa[x]);//压缩路径 
} 

//合并子节点 
void union_node(int x,int y)
{
	int fx=get_root(x);
	int fy=get_root(y);
	if(fx!=fy) fa[fx]=fy;
} 

//判断是否同一个父节点 
bool check(int x,int y)
{
	return get_root(x)==get_root(y);
} 

template<class T> T read()
{
	T f=1,k=0;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	} 
	while(c>='0' && c<='9')
	{
		k=k*10+c-'0';
		c=getchar();
	}
	return f*k;
}

int main()
{
    n=read<int>(),m=read<int>();
    for(int i=1;i<=n;i++) fa[i]=i;//初始化父节点 
    int u,v;
    for(int i=0;i<m;i++)
    {
    	u=read<int>(),v=read<int>();
    	union_node(u,v);
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(i==fa[i]) ans++;
	}
	cout<<ans;
	return 0;
}