2025年7月26日
Day60-图论，卡码网94，95，96
摘要： 城市间货物运输 I 题目描述：某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。 网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。权值为正 阅读全文
posted @ 2025-07-26 20:20 安静的嘶吼 阅读(8) 评论(0) 推荐(0)