1 #include<iostream>
 2 #include<vector>
 3 #include<queue>
 4 #include<algorithm>
 5
 6 using namespace std;
 7
 8 struct node{
 9     int v;
10     int t;
11 };
12
13 const int MAXN=100005;
14 const int inf=1000005;
15
16 vector<node> Map[MAXN];
17 int inque[MAXN];
18 int dis[MAXN];
19 queue<int> que;
20
21 int spfa(int n){
22
23     for(int i=1;i<=n;i++){
24         dis[i]=inf;
25         inque[i]=0;
26     }
27
28     int tv;
29     tv=1;
30     que.push(tv);
31     inque[1]=1;
32     dis[1]=0;
33
34     int v,t;
35     while(!que.empty()){
36         tv=que.front();
37         que.pop();
38         inque[tv]=0;
39
40         for(int i=0;i<Map[tv].size();i++){
41             v=Map[tv][i].v;
42             t=Map[tv][i].t;
43             if(max(t,dis[tv])<dis[v]){
44                 dis[v]=max(t,dis[tv]);
45                 if(inque[v]==0){
46                     que.push(v);
47                     inque[v]=1;
48                 }
49             }
50         }
51     }
52     return dis[n];
53 }
54
55 int main(){
56
57     int n,m;
58     cin>>n>>m;
59
60     int a,b,t;
61     node temp;
62     for(int i=0;i<m;i++){
63         cin>>a>>b>>t;
64         temp.v=b;
65         temp.t=t;
66         Map[a].push_back(temp);
67         temp.v=a;
68         Map[b].push_back(temp);
69     }
70     cout<<spfa(n);
71
72     return 0;
73 }

 1 #include<bits/stdc++.h>
 2
 3 #define MAXN 100005
 4 #define MAXM 200005
 5
 6 using namespace std;
 7
 8 struct EDGE{
 9     int u;
10     int v;
11     int t;
12     bool operator <(const EDGE&a)const{
13         return t<a.t;
14     }
15 };
16
17 EDGE edges[MAXM];
18 int flag[MAXN];
19
20 int find(int i){
21     if(flag[i]==i){
22         return i;
23     }
24     else{
25         return flag[i]=find(flag[i]);
26     }
27 }
28
29 int main(){
30     int n,m;
31     cin>>n>>m;
32     for(int i=0;i<m;i++){
33         cin>>edges[i].u>>edges[i].v>>edges[i].t;
34     }
35     for(int i=1;i<=n;i++){
36         flag[i]=i;
37     }
38
39     sort(edges,edges+m);
40
41     int x,y,w=0;
42     for(int i=0;i<m;i++){
43         x=find(edges[i].u);
44         y=find(edges[i].v);
45         w=edges[i].t;
46         if(x<y){
47             flag[y]=x;
48         }
49         else if(x>y){
50             flag[x]=y;
51         }
52         if(find(n)==1){
53             cout<<w;
54             break;
55         }
56     }
57
58     return 0;
59 }