10pts求调

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node
{
	ll u,v,w;
}a[200005];
ll n,m,fa[1005];
ll find(ll x)
{
	if(fa[x]==x)return x;
	else return fa[x]=find(fa[x]);
}
void merge(ll x,ll y)
{
	fa[y]=fa[x];
}
bool check(ll x,ll y)//判断x、y是否在同一集合内
{
	return fa[x]==fa[y];
}
bool cmp(node x,node y)
{
	return x.w<y.w;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		ll u,v,w;
		cin>>u>>v>>w;
		a[i].u=u,a[i].v=v,a[i].w=w;
	}
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
	sort(a+1,a+m+1,cmp);
	ll cnt=0,ans=0;
	for(int i=1;i<=m;i++)
	{
		if(!check(a[i].u,a[i].v))
		{
			merge(a[i].u,a[i].v);
			cnt++;
			ans=max(ans,a[i].w);
		}
		if(cnt==n-1)
		{
			cout<<ans;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}