[洛谷P1967 货车运输][((树链剖分+线段树)/克鲁斯卡尔重构树)+LCA]
https://www.luogu.org/problemnew/show/P1967
题目描述
AA国有n n座城市,编号从 1 1到 nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。
输入输出格式
输入格式:
第一行有两个用一个空格隔开的整数 n,mn,m,表示 AA ...
原创
2019-06-14 12:54:51 ·
181 阅读 ·
0 评论