3 3 1 31 2 22 3 11 3 3

2

#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n,m;	struct edge{		int u,v,w;		bool operator <(const edge &a)const{			return w<a.w;//以结构体中的w作为比较对象		}	}e[1010101];int s,t;int ecnt=0;//记录边数void add(int u,int v,int w){	e[++ecnt].w=w;	e[ecnt].v=v;	e[ecnt].u=u;}int f[1010101];int getf(int x){//寻找共同起点	return x==f[x]?x:f[x]=getf(f[x]);}int main(){	cin>>n>>m;	cin>>s>>t;	for(int i=1;i<=m;i++){		int a,b,c;		cin>>a>>b>>c;		add(a,b,c);//记录数据	}	for(int i=1;i<=n;i++){		f[i]=i;//初始化每个点的起点都是他自己	}	sort(e+1,e+1+ecnt);//排序结构体	for(int i=1;i<=ecnt;i++){//开始套模板		int u=getf(e[i].u);		int v=getf(e[i].v);		if(u!=v){			f[u]=v;		}		if(getf(s)==getf(t)){//注意结束要求，题目中给了起点和终点，当处理后起点和终点相互连通，题目结束。			cout<<e[i].w;			return 0;		}	}
}