- 博客(6)
- 收藏
- 关注
原创 2023 cspj解题
这是一道结合了贪心思想和模拟的一道题,题目大意:有n个加油站编号为1-n,给出每个加油站的油价,以及每两个加油站之间的距离,和每升油可以行驶的距离,起始时油箱为空,问从1号加油站行驶到n号加油站,最少需要花费多少钱。把上述过程一般化,可以具体化为:从第1站开始,每次行驶到油价比上一站更低的站点时,累加从上一次加油的站点行驶到该站点的距离来计算在上一站需要加多少油,从而在新站点换成价格更低的油。题目大意:有n个点,m条边的有向图,每条边的通过时间为1,但有一个开放的时间a(时间到了才开)。
2023-11-05 19:39:29 251 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人