Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共1篇）

P1967 货车运输【LCA】【生成树】

题目描述 A 国有 nn 座城市，编号从 11 到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 ...

LCA

2020-02-26

0 510