UVa 1395

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int MAX=2147483647;
int u[110],v[110],w[110],p[110],k[110];
int cmp(const int i,const int j)
    {return w[i]<w[j];}
int fd(int x)
    {return x==p[x]?x:fd(p[x]);}
int main(){
    int i,l,r,m,n,s,e,x,y,q;
    for(;;){
        scanf("%d%d",&n,&m);
        if(!n&&!m)return 0;
        for(i=1;i<=m;i++)
            scanf("%d%d%d",&u[i],&v[i],&w[i]);
        for(i=1;i<=m;i++)k[i]=i;
        s=MAX;sort(k+1,k+m+1,cmp);
        for(l=1;l<=m;l++)
            for(r=l;r<=m;r++){
                q=1;for(i=1;i<=n;i++)p[i]=i;
                for(i=l;i<=r;i++){
                    e=k[i];x=fd(u[e]);y=fd(v[e]);
                    if(x!=y){p[x]=y;q++;}
                }
                if(q==n&&s>w[r]-w[l])s=w[r]-w[l];
        }
        printf("ANS= ");
        if(s==MAX)puts("-1");
        else printf("%d\n",s);
    }
}