最小生成树问题二（csp 201812-4 数据中心）

解题思路：
很容易看出这是求最优生成树的问题，这里最优的条件是Tmax最小，而Tmax=max(Th),而Th=max(t h,j),不难推出两层max的作用使得Tmax就是整棵树的最长边，所以等价于求最长边最小的生成树的问题。要使得最大值最小，可以二分答案，也可以利用最小生成树的性质。最小生成树一定满足整棵树的最长边最短，反之不然，故我们只需要求出最小生成树即可，依然用并查集实现的Kruskal算法，然后输出整棵树的最长边。由Kruskal算法的过程可以知道最后一次加入的边就是整棵树的最长边，因此最后输出最后一次加入的边的权重即可。
参考代码：

//csp 201812-4 数据中心
#include <iostream>
#include <algorithm>
using namespace std;
int par[50010];
void ini(int n){
    for (int i=1; i<=n; i++) {
        par[i]=i;
    }
}
int find(int x){
    if(par[x]==x)return x;
    else return par[x]=find(par[x]);
}
bool unite(int x,int y){
    x=find(x);
    y=find(y);
    if(x==y)return false;
    par[x]=y;
    return true;
}
struct Edge{
    int u,v,w;
    Edge(int a=0,int b=0,int c=0){
        u=a;v=b;w=c;
    }
}e[100010];
int n,m,root;
bool cmp(Edge&a,Edge&b){
    return a.w<b.w;
}
int main(int argc, const char * argv[]) {
    cin>>n>>m>>root;
    ini(n);
    for (int i=0; i<m; i++) {
        int a,b,w;
        cin>>a>>b>>w;
        e[i]=Edge(a,b,w);
    }
    int count=0;
    sort(e,e+m,cmp);
    int j=0;
    while (count<n-1) {
        int a=e[j].u;int b=e[j].v;
        if(find(a)!=find(b))
        {
            unite(a, b);
            count++;
        }
        j++;
    }
    cout<<e[j-1].w<<endl;
    return 0;
}