第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。

接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔开，表示从 x 号城市到 y 号城市有一条限重为 z 的道路。注意：x 不等于 y，两座城市之间可能有多条道路。

接下来一行有一个整数 q，表示有 q 辆货车需要运货。

接下来 q 行，每行两个整数 x、y，之间用一个空格隔开，表示一辆货车需要从 x 城市运输货物到 y 城市，注意：x 不等于 y。

输出共有 q 行，每行一个整数，表示对于每一辆货车，它的最大载重是多少。如果货车不能到达目的地，输出-1。

 #include <stdio.h>

 #include <string.h>

 #include <math.h>

 #include <algorithm>

 using namespace std;

 struct node {

     int x, y, val;

 }edge[];

 int n, m, cnt;

 bool cmp(node a, node b) { return a.val > b.val; }

 int u[], v[], next[], first[], w[];

 int in[], father[], hi[];

 void addedge(int st, int end, int value)

 {

     u[++cnt] = st, v[cnt] = end, w[cnt] = value;

     next[cnt] = first[st];

     first[st] = cnt;

 }

 int getfather(int x) { return father[x] == x ? x : father[x] = getfather(father[x]); }

 void kruskal()

 {

     int count;

     for (int i = ; i <= n; i++) father[i] = i;

     for (int i = ; i <= m; i++) {

         int st = edge[i].x, end = edge[i].y;

         int fa = getfather(father[st]), fb = getfather(father[end]);

         if (fa != fb) {

             addedge(st, end, edge[i].val);

             addedge(end, st, edge[i].val);

             father[fb] = fa;

             count++;

             if (count == n - ) return;

         }

     }

 }

 int vis[];

 int fa[][], Min[][];

 void dfs(int o)

 {

     vis[o] = ;

     for (int i = ; i <= ; i++) {

         if (hi[o] < ( << i)) break;

         fa[o][i] = fa[fa[o][i - ]][i - ];

         Min[o][i] = min(Min[o][i - ], Min[fa[o][i - ]][i - ]);

     }

     for (int i = first[o]; i; i = next[i]) {

         int end = v[i];

         if (!vis[end]) {

             fa[end][] = o;

             Min[end][] = w[i];

             hi[end] = hi[o] + ;

             dfs(end);

         }

     }

 }

 int lca(int l, int r)

 {

     if (hi[l] < hi[r]) swap(l, r);

     int t = hi[l] - hi[r];

     for (int i = ; i <= ; i++) {

         if (( << i) & t) l = fa[l][i];

     }

     for (int i = ; i >= ; i--) {

         if (fa[l][i] != fa[r][i]) {

             l = fa[l][i], r = fa[r][i];

         }

     }

     if (l == r) return l;

     return fa[l][];

 }

 int ask(int l, int r)

 {

     int ret = 0x3f3f3f3f;

     int t = hi[l] - hi[r];

     for (int i = ; i <= ; i++) {

         if (t & ( << i)) {

             ret = min(ret, Min[l][i]);

             l = fa[l][i];

         }

     }

     return ret;

 }

 int main()

 {

     memset(Min, 0x3f3f3f3f, sizeof(Min));

     scanf("%d%d", &n, &m);

     for (int i = ; i <= m; i++) {

         scanf("%d%d%d", &edge[i].x, &edge[i].y, &edge[i].val);

     }

     sort(edge + , edge +  + m, cmp);

     kruskal();

     for (int i = ; i <= n; i++) if (!vis[i]) dfs(i);

     int t, l, r;

     scanf("%d", &t);

     while (t--) {

         scanf("%d%d", &l, &r);

         if (getfather(father[l]) != getfather(father[r])) printf("-1\n");

         else {

             int pos = lca(l, r);

             printf("%d\n", min(ask(l, pos), ask(r, pos)));

         }

     }

     return ;

 }