2020年10月4日
S2考前综合刷题营Day4
摘要： 油箱 ###【问题描述】 有 \(n\) 个城市，每个城市都有加油站，有 \(m\) 条单向道路，距离为 \(x\) 的道路需要消耗 \(x\) 升的汽油。请问你的车辆可以携带的最小油箱容量，使得不限加油次数的情况下，无论你在哪个城市都可以到达任意的城市。 ###【输入格式】 第一行两个正整数 \( 阅读全文
posted @ 2020-10-04 20:37 暗い之殇 阅读(156) 评论(0) 推荐(0) 编辑