最小生成树模板题题解 c++

请先掌握一些最小生成树的知识
题目传送门
用克鲁斯卡尔算法，通过并查集合并两个节点和选择是否加边。
代码 Lang:c++

#include<bits/stdc++.h>
using namespace std;
#define RI register int
inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){s=s*10+ch-'0';ch=getchar();}
	return s*w;
}
int n,m;
const int maxm=200010;
struct edge{
	int u,v,w;
}e[maxm];
bool cmp(edge x,edge y)
{
	return x.w<y.w;
}
int fa[5010];
int findd(int x)
{
	if(x!=fa[x])return findd(fa[x]);
	return x;
}
int ans;
void KKK()
{
	int cnt=0;
	sort(e+1,e+m+1,&cmp);
	for(RI i=1;i<=m;i++)
	{
		int x=findd(e[i].u),y=findd(e[i].v);
		if(x==y)continue;
		fa[x]=y;cnt++;
		ans+=e[i].w;
		if(cnt==n-1)return;
	}
	printf("orz");
	exit (0);
}
int out(int x)
{
	if(x>9)out(x/10);
	putchar(x%10+'0');
}
int main()
{
	n=read();m=read();
	for(RI i=1;i<=n;i++)
	 fa[i]=i;
	for(RI i=1;i<=m;i++)
	{
		e[i].u=read();
		e[i].v=read();
		e[i].w=read(); 
	}
	KKK();
	printf("%d",ans);
	return 0;
 } 

KKK 指克鲁斯卡尔算法表明了我对 KKK 的崇拜
使用快写会RE三个点，我也不知道为什么
谢谢阅读