#include<bits/stdc++.h>
using namespace std;
const int inf=INT_MAX;
struct node {//将每个点出发的所有边以链表存下 
	int v,w,next;//next表示与这个边起点相同的上一条边的编号
}e[5005<<1]; 
int head[5005],dis[5005],cnt,n,m,tot,num=0,mst;
bool vis[5005];
void add(int u,int v,int w){//u为起点 
	e[++cnt].v=v;//终点 
	e[cnt].w=w;//权值 
	e[cnt].next=head[u];//更新以u为起点上一条边的编号 
	head[u]=cnt;//更新以u开头的最后一条边的编号 
}
int prim(){
	int now=1; 
	for(int i=2;i<=n;i++){
		dis[i]=inf;
	}
	for(int i=head[1];i!=0;i=e[i].next){//遍历以i为起点的边（从一顶点开始） 
		dis[e[i].v]=min(e[i].w,dis[e[i].v]);
	}
	while(num<n-1){
		int minn=inf;
		vis[now]=1;
		for(int i=1;i<=n;i++){
			if(minn>dis[i]&&!vis[i]){
				minn=dis[i];
				now=i;
			}
		}
		mst+=minn;
		num++;
		for(int i=head[now];i!=0;i=e[i].next){
			if(dis[e[i].v]>e[i].w&&!vis[e[i].v]) dis[e[i].v]=e[i].w;
		}
	}	
	return mst;
} 
int main(){
	cin>>n>>m;
	int u,v,w;
	for(int i=1;i<=m;i++){
	cin>>u>>v>>w;
	add(u,v,w);
	add(v,u,w);
	}
	if(cnt/2==m) 
	printf("%d",prim());
	else printf("orz");
} 

评测记录