阅读背景:

P1967 货车运输(倍增LCA求经过路径最小值+最大生成树)_Endeavor_G的博客

来源:互联网 

题意:A国有n座城市,编号从 1到n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。给出路和城市。题意:A国有n座城市,编号从 1到n,城市之间有 m 条双向道路。每一条道




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: