蝈蝈的良心签到题

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

n座城市,m条双向通行道路,连接两座城市,每条道路都有限重,现在有q名司机,分别从城市A到城市B,他们想知道自己最多能载多少重量

Input

第一行两个整数 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)


提示:两个城市之间可能有多条道路连接

Output

对每个司机返回最多能载的重量,如果城市A和城市B不通,则输出0

SampleInput
4 4
1 2 3
2 3 2
3 4 1
1 4 4
3
1 4
2 3
2 4
SampleOutput
4
2
3
Submit
题目统计信息详细
总AC数33
通过人数20
尝试人数20
总提交量82
AC率24.39%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: