2018年1月26日
NOIP2013 货车运输 [LCA+最大生成树]
摘要： Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件第一行有两个用一个空格隔开的整数 n inclu 阅读全文
posted @ 2018-01-26 19:08 CrazyDave 阅读(112) 评论(0) 推荐(0) 编辑