【題意】 有N個農場,它們是連通的,現在你要從1號農場找到路走到其他所有農場去.但是有個要求就是你必須使得你將要走的單段路的最大長度最小.也就是說 任意兩個農場之間的路如果被你選中要走的話,那麼這種單段路的最大值必須儘量小.

【思路】 最小瓶頸生成樹裸題，kruscal構造的最小生成樹的最後一條邊就是答案

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;

const
 
 int maxn=2005;

struct Edge{
    int from,to,dist;
    Edge(int f,int t,int d):from(f),to(t),dist(d){}
    bool operator<(const Edge& e)const{
        return dist<e.dist;
    }
};

int n,m;
int par[maxn];
vector<Edge> edges;

int findrt(int x){return x==par[x]?x:par[x]=findrt(par[x]);}

void
 
 kruscal(){
    sort(edges.begin(),edges.end());
    for(int i=0;i<=n;++i) par[i]=i;
    int cnt=0;
    for(int i=0;i<m;++i){
        Edge& e=edges[i];
        int x=findrt(e.from);
        int y=findrt(e.to);
        if(x!=y){
            par[x]=y;
            if(++cnt==n-1){
                printf
 
("%d\n",e.dist);
                return;
            }
        }
    }
}

int main(){
    while(scanf("%d%d",&n,&m)==2){
        edges.clear();
        for(int i=0;i<m;++i){
            int u,v,w;
            scanf("%d%d%d",&u,&v,&w);
            edges.push_back(Edge(u,v,w));
        }
        kruscal();
    }
    return 0;
}