codevs 1046

/*按距离排序
While{
While {看最远能到哪个}
(如果没有加油站&&初次加满不能到达)||(有加油站但加满无法到达)输出"No Solution"。
找到最便宜的并记录。
如果能到达终点{
如果所剩油够用,输出,结束。
如果那个比现在的便宜{
如果能到达
减去开过去要用的油量并更新now和p。
不能
加油直至能到下一个加油站
}
否则(如果不如现在的便宜)
加油直至可到达终点,输出,结束。
}
如果现在的是最便宜的(即最便宜的比现在的还贵)
在这里加满油并计算,更新。
否则(现在不是最便宜的)
如果能到最便宜的那个(所剩油够用)
否则 加油直至能到那个最便宜的
}*/

原文地址:https://www.cnblogs.com/chen74123/p/6686262.html