随笔分类 -  树上倍增

摘要:NOIP2013货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数n,m,表示A国有n 阅读全文
posted @ 2018-07-29 01:04 RRRR_wys 阅读(266) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示