find the most comfortable road HDU - 1598 （并查集）

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 接下来的行是三个正整数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

题意：给出n个城市m条高速路和时间，又给出Q组数据，每组数据是两个城市号，求这两个城市连通时高速路速度最小差，若是无法连通，则输出-1。

题解：先输入n和m以及m组数据，将速度从小到大排序，然后循环输入Q组数据，在循环中使用并查集，再使用两个循环，第一层循环控制最小边，第二层控制的最大边，if判断x1,y1两城市是否相互连通，是的话就判断是否速度差最小。最后如果minn还是无穷大则没有连通，输出-1，否则输出最小速度差。

代码：

#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
    int u,v;
    int w;
}e[1100];
int n,m,Q,x1,y1;
int f[205],sum,t,minn;
int cmp(node A,node B)
{
    return A.w