ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#43598	1. 最小生成树模板	2022WCZXC2026	0	0ms	0kb	C++11	768b	2023-08-08 09:48:16	2023-08-08 09:48:18
answer
#include<bits/stdc++.h>
using namespace std;
struct qwe{
	int q,w,e;
}a[50001];
int b[10000001];
int find(int x)
{
	if(b[x]!=x) b[x]=find(b[x]);
	return b[x];
}
void wer(int x,int y)
{
	int fx=find(x);
	int fy=find(y);
	b[fx]=fy;
}
bool comp(qwe x,qwe y)
{
	return x.w<y.w;
}
int main()
{
	int n,m;
	int ans=0;
	int num=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		b[i]=i;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].e>>a[i].q>>a[i].w;
	}
	sort(a+1,a+1+m,comp);
	for(int i=1;i<=m;i++)
	{
		int fd=find(a[i].e),fg=find(a[i].q);
		if(fd!=fg)
		{
			ans+=a[i].w;
			num++;
			wer(fd,fg);	
			if(num==n-1) break;
		}
	
	}
	int q1,q2;
	q1=find(a[1].e);
	q2=find(a[2].q);
	if(q1!=q2)
	{
		cout<<"orz";
	}
	else cout<<ans;
}