Out of Hay

依然是最小生成树问题；只不过求最小生成树中最大边；与上两篇比较一下，看看规律吧

这里写代码片
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int fa[2010];
//节点
struct T
{
    int l,r;
    long long data;
}node[10010];
//sort
bool cmp(const T&x,const T&y)
{
    return x.data<y.data;
}

//find root
int Find(int x)
{
    return x==fa[x]?x:fa[x]=Find(fa[x]);//路径压缩
}
void Union(int x,int y)
{
    int fx=Find(x);
    int fy=Find(y);
    fa[fx]=fy;
}
int main()
{
    int n,m,i,j,temp,cx,x,y;
    while(~scanf("%d%d",&n,&m)&&n&&m)
    {
        for(i=1;i<=n;i++)
            fa[i]=i;
        for(i=0;i<m;i++)
            scanf("%d%d%lld",&node[i].l,&node[i].r,&node[i].data);
        sort(node,node+m,cmp);
        cx=n;
        for(i=0;i<m;i++)
        {
            if(cx==1)
                break;
            x=Find(node[i].l);
            y=Find(node[i].r);
            if(x!=y)
            {
                Union(x,y);
                cx--;
            }
        }
        printf("%lld",node[i-1].data);
    }
    return 0;
}