[2017纪中10-30]Graph 最小生成树

题面
先给边排序，枚举最小边，按顺序加比它大的边，直到合并了n-1次计算答案即可。
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=1e9;
int n,m,fa[1010];
struct node
{
    int x,y,w;
}e[4010];
bool cmp(node a,node b)
{
    return a.w<b.w;
}
int getfa(int v)
{
    if(fa[v]==v) return v;
    fa[v]=getfa(fa[v]);
    return fa[v];
}
int main()
{
    int ca;
    scanf("%d",&ca);
    while(ca--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
            scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].w);
        sort(e+1,e+m+1,cmp);
        int ans=inf,cnt;
        for(int i=1;i<=m;i++)
        {
            cnt=0;
            for(int j=1;j<=n;j++) fa[j]=j;
            for(int j=i;j<=m;j++)
                if(getfa(e[j].x)!=getfa(e[j].y))
                {
                    fa[getfa(e[j].x)]=getfa(e[j].y);
                    cnt++;
                    if(cnt==n-1){ans=min(ans,e[j].w-e[i].w);break;}
                }
        }
        if(ans>=inf) puts("-1");
        else printf("%d\n",ans);
    }
    return 0;
}