【noip2013提高组day1T3】 货车运输 RMQ+LCA+倍增+最大生成树
P1967 货车运输数据范围 题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式: 输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下
原创
2016-11-11 17:31:35 ·
476 阅读 ·
0 评论