P1547
用Kruskal打的 蜜汁WA 不知道哪炸了 能帮帮蒟蒻吗
评测记录

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2005;
const int M=10005;
int n,m,i,ans,cnt,fa[N],U,V;
int find(int x)
{
	if(x==fa[x]) return x;
	else return fa[x]=find(fa[x]);
}
struct edge
{
	int u,v,w;
	friend bool operator<(edge x,edge y){return x.w<y.w;}
}e[M];
void kruskal()
{
	for(i=1;i<=m;i++)
	{
		U=find(e[i].u),V=find(e[i].v);
		if(U==V) return;
		fa[U]=V;
		ans=e[i].w;
		if(++cnt==n-1) break;
	}
}
signed main()
{
	cin>>n>>m;
	for(i=1;i<=m;i++) cin>>e[i].u>>e[i].v>>e[i].w;
	for(i=1;i<=n;i++) fa[i]=i;
	sort(e+1,e+1+m);
	kruskal();
	cout<<ans;
    return 0;
}