社区讨论

题目翻译QAQ

UVA11367Full Tank?参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi6yldkf
此快照首次捕获于
2025/11/20 12:56
4 个月前
此快照最后确认于
2025/11/20 12:56
4 个月前
查看原帖
有N个城市和M条道路,构成一张无向图。已知在每个城市中里面都会有一个加油站,不同的加油站的价格是不同的(加油的价格)。通过一条道路的油耗费就是该道路的边权。现在您需要回答不超过100个询问,在每个问题中,请计算出一架油箱容量为C的车子,从起点S开到终点T至少要花多少油钱? chen_zhe

回复

5 条回复,欢迎继续交流。

正在加载回复...