HDU 1598 find the most comfortable road （暴力+kruskal）

Description
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

//#define Night_13#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int n, m, root[201];class road {public:    int s, e, spd;    friend bool operator < (road a, road b) {        return a.spd < b.spd;    }} r[1100];void Init() {    for (int i = 0; i < 201; ++i) {        root[i] = i;    }}int Find(int x) {    int fx = x;    while (root[fx] != fx) {        fx = root[fx];    }    int i = x, j;    while (root[i] != fx) {        j = root[i];        root[i] = fx;        i = j;    }    return fx;}void Union(int a, int b) {    int fa = Find(a), fb = Find(b);    if (fa != fb) {        root[fb] = fa;    }}int main() {#ifdef Night_13    freopen("input.txt", "r", stdin);#endif    while (scanf("%d%d%*c", &n, &m) != EOF) {        for (int i = 0; i < m; ++i) {            scanf("%d%d%d", &r[i].s, &r[i].e, &r[i].spd);        }        sort(r, r + m);        int cases;        scanf("%d", &cases);        while (cases--) {            int a, b, ans = INF;            scanf("%d%d", &a, &b);            for (int i = 0; i < m; ++i) {                Init();                for (int j = i; j < m; ++j) {                    Union(r[j].s, r[j].e);                    if (Find(a) == Find(b)) {                        ans = min(ans, r[j].spd - r[i].spd);                        break;                    }                }            }            if (ans == INF) printf("-1\n");            else printf("%d\n", ans);        }    }    return 0;}