莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

一道水题，就是要用 Kruskal 算法求最小生成树，最小生成树必定是 n - 1 条边，改造道路中的最大值就是最后加进来的边

可参考： Kruskal算法求最小生成树

#include<bits/stdc++.h>

using namespace std;

const int N = 310, M = 8010;

int n,m,maxv;
struct Edge
{
    int a,b,w;
    bool operator< (const Edge &t) const 
    {
        return w<t.w;
    }
}e[M];
int p[N];

int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}

int main()
{
    cin>>n>>m;

    for(int i=1;i<=n;i++) p[i]=i;

    for(int i=0;i<m;i++)
    {
        int a,b,w;
        cin>>a>>b>>w;
        e[i]={a,b,w};
    }

    sort(e,e+m);

    for(int i=0;i<m;i++)
    {
        int a=find(e[i].a),b=find(e[i].b),w=e[i].w;
        if(a!=b) 
        {
            p[a]=b;
            maxv=w;
        }
    }

    cout<<n-1<<' '<<maxv<<endl;

    return 0;
}