2016年10月2日
NOIP 2013 货车运输【Kruskal + 树链剖分 + 线段树 】【倍增】
摘要： NOIP 2013 货车运输【树链剖分】 树链剖分 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 树链剖分 阅读全文
posted @ 2016-10-02 19:52 SHHHS 阅读(849) 评论(2) 推荐(3) 编辑