当前没有测试数据。

题目描述

A 国有 lns="http://www.w3.org/1998/Math/MathML">�n 座城市，编号从 lns="http://www.w3.org/1998/Math/MathML">11 到 lns="http://www.w3.org/1998/Math/MathML">�n，城市之间有 lns="http://www.w3.org/1998/Math/MathML">�m 条双向道路。每一条道路对车辆都有重量限制，简称限重。

现在有 lns="http://www.w3.org/1998/Math/MathML">�q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。

4 3

1 2 4

2 3 3

3 1 1

3

1 3

1 4

1 3