该博客讨论了NOIP2013提高组的一个货车运输问题，涉及如何在不超过车辆限重的情况下，确定货车的最大载货量。问题描述包括n座城市、m条道路及其限重，以及q辆货车的运输需求。解决方案是通过运行最大生成树算法，确保路径最大权重且无环，以找到每辆货车的最大载重。由于图可能不连通，需要多次初始化以遍历所有点。
【NOIP2013提高组】货车运输
问题描述
A 国有 n n n座城市，编号从 1 1 1 到 n n n ，城市之间有 m m m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q q q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。
输入
输入文件名为 t r u c k . i n truck.in truck.in。
输入文件第一行有两个用一个空格隔开的整数 n ， m n，m n，m，表示 A 国有 n n n座城市和 m m m条道路。
接下来 m m m行每行 个整数 x 、 y 、 z x 、y、z x、y、z，每两个整数之间用一个空格隔开，表示从 x x x 号城市到 y y y 号城市有一条限重为 z z z 的道路。注意： x x x 不等于 y y y，两座城市之间可能有多条道路。
接下来一行有一个整数 q q q，表示有 q q q 辆货车需要运货。
接下来 q q q 行，每行两个整数
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
