n座城市,m条双向通行道路,连接两座城市,每条道路都有限重,现在有q名司机,分别从城市A到城市B,他们想知道自己最多能载多少重量
第一行两个整数 n,m,分别表示城市数和道路数(2 ≤ n ≤ 100,0 ≤ m ≤ 10000)
接下来 m 行,每行三个整数 u,v,limit,表示这条道路连接城市 u 和城市 v ,并且限重为 limit(1 ≤ u,v ≤ n,u ≠ v,1 ≤ limit ≤ 1000000)
然后是一行一个整数 q ,表示司机的数量(1 ≤ q ≤ 10000)
接下来 q 行,每行两个整数 A,B,表示这个司机从城市 A 到城市 B(1 ≤ A,B ≤ n,A ≠ B)
提示:两个城市之间可能有多条道路连接
对每个司机返回最多能载的重量,如果城市A和城市B不通,则输出0
4 4 1 2 3 2 3 2 3 4 1 1 4 4 3 1 4 2 3 2 4
4 2 3