鏈接：https://www.luogu.org/problem/show?pid=1967

題目描述

A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。

輸入輸出格式

輸入格式：
輸入文件名為 truck.in。

輸入文件第一行有兩個用一個空格隔開的整數 n，m，表示 A 國有 n 座城市和 m 條道

路。 接下來 m 行每行 3 個整數 x、 y、 z，每兩個整數之間用一個空格隔開，表示從 x 號城市到 y 號城市有一條限重為 z 的道路。註意： x 不等於 y，兩座城市之間可能有多條道路 。

接下來一行有一個整數 q，表示有 q 輛貨車需要運貨。

接下來 q 行，每行兩個整數 x、y，之間用一個空格隔開，表示一輛貨車需要從 x 城市運輸貨物到 y 城市，註意： x 不等於 y 。

輸出格式：
輸出文件名為 truck.
 
out。

輸出共有 q 行，每行一個整數，表示對於每一輛貨車，它的最大載重是多少。如果貨

車不能到達目的地，輸出-1。

輸入輸出樣例

輸入樣例#1：
4 3
1 2 4
2 3 3
3 1 1
3
1 3
1 4
1 3
輸出樣例#1：
3
-1
3
說明

對於 30%的數據，0 < n < 1,000，0 < m < 10,000，0 < q< 1,000；

對於 60%的數據，0 < n < 1,000，0 < m < 50,000，0 < q< 1,000；

對於 100%的數據，0 < n < 10,000，0 < m < 50,000，0 < q< 30
 
,000，0 ≤ z ≤ 100,000。

代碼沒寫完，先記錄一下

貨車運輸 ，魏國