摘要：传送门 A 国有 n 座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路:两点间能运送的最重货物就是某相连路线上的最小限制重量,于是我们对原图找最大生成 阅读全文