2017年11月9日
[模板]树上倍增+最大生成树
摘要： 洛谷P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in 阅读全文
posted @ 2017-11-09 13:13 Slager_Z 阅读(379) 评论(0) 推荐(0)
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画