hdu 1598 find the most comfortable road

http://acm.hdu.edu.cn/showproblem.php?pid=1598

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 2000
using namespace std;
const int inf=1<<30;

int f[maxn],n,m,q,a,b;
struct node
{
    int u,v,w;
    bool operator < (const node &a)const
    {
        return w<a.w;
    }
}p[maxn];

void inti()
{
    for(int i=1; i<=n; i++)
    {
        f[i]=i;
    }
}

int find1(int x)
{
    if(x==f[x]) return x;
    return f[x]=find1(f[x]);
}

void union1(int a,int b)
{
    int fa=find1(a);
    int fb=find1(b);
    if(fa!=fb)
    {
        f[fa]=fb;
    }
}

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=0; i<m; i++)
        {
            scanf("%d%d%d",&p[i].u,&p[i].v,&p[i].w);
        }
        sort(p,p+m);
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d%d",&a,&b);
            int min1=inf;
            int j;
            for(int i=0; i<m; i++)
            {
                inti();
                for(j=i; j<m; j++)
                {
                    union1(p[j].u,p[j].v);
                    if(find1(a)==find1(b))
                    {
                        min1=min(min1,p[j].w-p[i].w);
                         break;
                    }
                }
                if(j==m) break;
            }
            if(min1==inf) printf("-1
");
            else
                printf("%d
",min1);
        }
    }
    return 0;
}