虽然A不了，但我这个蒟蒻想试试（0分）

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+3;
int g[N][N],n,m,dist[N],vis[N],ans=0;
void prim(int u)
{
	memset(dist,0x3f3f3f3f,sizeof dist);
	memset(vis,0,sizeof vis);
	for(int i=1;i<=n;i++) dist[i]=g[u][i];
	dist[u]=0;vis[u]=1;
	for(int k=1;k<=n;k++)
	{
		int mn=2e9,d=-1;
		for(int i=1;i<=n;i++)
		{
			if(dist[i]<mn&&vis[i]==0)
			{
				mn=dist[i];
				d=i;
			}
		}
		vis[d]=1;
		ans+=dist[d];
		for(int i=1;i<=n;i++)
		{
			if(vis[i]==0&&g[d][i]<dist[i])
			{
				dist[i]=g[d][i];
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		g[u][v]=w;
	}
	prim(1);
	cout<<ans;
	return 0;
}