#include<iostream>
const int maxn=2016,maxm=20010,oo=1000000000;
using namespace std;
struct node{int t,ne,w;}a[maxm];//结构体的链式前向星
int ks[maxn],e,d[maxn],p[maxn],ans;
void add(int x,int y,int z){、
a[++e].t=y;
a[e].ne=ks[x];
ks[x]=e;
a[e].w=z;
}//链式前向星
int main(){
int i,j,k,n,m;
cin>>n>>m;
for(i=1;i<=m;i++){int x,y,z; cin>>x>>y>>z; add(x,y,z);add(y,x,z); }
for(i=1;i<=n;i++)d[i]=oo;
d[1]=0;
for(i=1;i<=n;i++){
int zx=oo;
for(j=1;j<=n;j++)
if(!p[j] && d[j]<zx){
zx=d[j];k=j;
}
p[k]=1;ans=ans<zx?zx:ans;
for(j=ks[k];j;j=a[j].ne)
if(!p[a[j].t] && d[a[j].t]>a[j].w)//找到更优的路径
d[a[j].t]=a[j].w;
}
cout<<ans<<endl;
return 0;
}
09-23
09-23