hdu 1598 find the most comfortable road

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

才开始是我看着没什么思路，心想就用dfs暴搜试试吧（本人太爱dfs了）。结果加了各种剪枝都都是TLE无语。。最后听von说用并查集，给我讲了讲才明白，不过开始的时候把边的最大值开成点的最大值了贡献了4次wa才检查出来。。无语了，自己太马虎了。。

思路：先将各个边按限速排序，然后从最大的开始里循环用并查集建树，直到起点与终点的父亲相同说明此事s与e已经建立联系，然后用开始循环的节点的速度（该路线上的最大速速）减去最后将s,e连接的边的速度就是该路径上的Vmax-Vmin的最小了。。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int max_s = 1007;
int f[207];
struct node
{
int a,b,w;
}p[max_s];
int n;
int cmp(const void *a,const void *b)
{
return (*(node*)b).w-(*(node*)a).w;
}
void init()
{
for(int i=0;i<=n;i++)
f[i]=i;
}
int find(int a)
{
if(f[a]!=a)
f[a]=find(f[a]);
return f[a];
}
void Union(int a,int b)
{
int x=find(a);
int y=find(b);
if(x!=y)
f[y]=x;
}

int main()
{
//freopen("d.txt","r",stdin);
int m,i,j,op;
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<m;i++)
scanf("%d%d%d",&p[i].a,&p[i].b,&p[i].w);
qsort(p,m,sizeof(p[0]),cmp);
scanf("%d",&op);
while(op--)
{
int s,e;
scanf("%d%d",&s,&e);
int min=9999999;
for(i=0;i<m;i++)
{
init();
for(j=i;j<m;j++)
{
Union(p[j].a,p[j].b);
if(find(s)==find(e))
{
if(min>p[i].w-p[j].w)
min=p[i].w-p[j].w;
break;
}
}
}
if(min!=9999999)
printf("%d\n",min);
else
printf("-1\n");
}
}
return 0;
}