2149. 「SCOI2005」繁忙的都市(最小生成树）

题意就是要把图全部连通所要的联通路最大的一条边最小

明显就是最小生成树的模版呀！Kruskal 暴力来吧！

const int MAX=10010;
int fa[MAX];
int find(int x){
    if(x==fa[x]) return x;
    return fa[x]=find(fa[x]);
}
int n,m;
struct E{
    int u,v,w;
    bool operator<(const E &a) const{
        return w<a.w;
    }
}e[MAX];

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) fa[i]=i;
    for(int i=0;i<m;i++){
        int a,b,c;
        cin>>a>>b>>c;
        e[i].u=a;
        e[i].v=b;
        e[i].w=c;
    }
    sort(e,e+m);
    int ans=0;
    for(int i=0;i<m;i++){
        int pu=e[i].u;
        int pv=e[i].v;
        if(find(pu)==find(pv)) continue;
        fa[find(pu)]=find(pv);
        ans=e[i].w;
    }
    cout<<ans<<endl;
}