几乎是最小生成树的板子题(最小生成树),中间求最大的边即可

#include<bits/stdc++.h>
using namespace std;
const int N=2e4+10;
struct node{int x,y,w;}a[N<<1];
int fa[N],n,m;
int find(int x){return fa[x]==x?x:find(fa[x]);}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)fa[i]=i;
	for(int i=1;i<=m;i++)scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].w);
	sort(a+1,a+m+1,[](node n1,node n2){return n1.w<n2.w;});
	int ans=0;
	for(int i=1,t=0;i<=m;i++)
	{
		int tx=find(a[i].x);
		int ty=find(a[i].y);
		if(tx!=ty)
		{
			fa[tx]=ty;
			t++;
			ans=max(ans,a[i].w);
			if(t==n-1)break;
		}
	}
	printf("%d\n",ans);
	return 0;
}