find the most comfortable road HDU - 1598 

              XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀 ),
但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的）。
Input输入包括多个测试实例，每个实例包括：
第一行有2个正整数n (1<n<=200)和m (m<=1000),表示有N个城市和M条SARS。
接下来的行是三个正整数StartCity,EndCity,speed,表示从表面上看StartCity到EndCity,限速为speedSARS。speed<=1000000
然后是一个正整数Q（Q<11),表示寻路的个数。
接下来Q行每行有2个正整数Start,End, 表示寻路的起终点。Output每个寻路要求打印一行，仅输出一个非负整数表示最佳路线的舒适度最高速与最低速的差。如果起点和终点不能到达，那么输出-1。Sample Input

4 4
1 2 2
2 3 4
1 4 1
3 4 2
2
1 3
1 2

Sample Output

1
0
这个不太好想（只代表本人意见），通用的做法是将边按从小到大排序，然后取最小边当第一条边，依次加入其它边并检查建立的树中是否有两个目标点，有的话相减就是这次的最小值。然后取比最小边稍大的边，依次加入。。。
。。，重复这样的步骤，直到最后一条边！！！

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define MAX 1005
#define INF 0x3f3f3f3f
using namespace std;

struct node{
    int st,e,v;
};
bool operator<(const node& a,const node& b)
{   return a.v<b.v;
}

node E[MAX];
int fa[220];
int n,m;

void init()
{  for(int i=0;i<=n;i++)
       fa[i]=i;
}
int find(int u)
{  if(u!=fa[u]) fa[u]=find(fa[u]);
   return fa[u];
}
void Union(int a,int b)
{  int x=find(a);
   int y=find(b);
   if(x==y) return;
   fa[y]=x;
}
int main()
{  while(scanf("%d%d",&n,&m)!=EOF)
   {   for(int i=0;i<m;i++)
           scanf("%d%d%d",&E[i].st,&E[i].e,&E[i].v);
       stable_sort(E,E+m);
       
       int Q;
       cin>>Q;
       while(Q--)
       {  int x,y;
          int ans=INF;          //坑点
          scanf("%d%d",&x,&y);
          for(int i=0;i<m;i++)
          {  init();
             for(int j=i;j<m;j++)
             {  Union(E[j].st,E[j].e);
                if(find(x)==find(y)){
                    ans=min(ans,E[j].v-E[i].v);
                    break;
                }   
             }
          }
          if(ans==INF) printf("-1\n");
          else printf("%d\n",ans);
       }
   }
}