2017年6月9日
POJ 2431 Expedition （贪心 + 优先队列）
摘要： 题目链接：http://poj.org/problem?id=2431 题意：一辆卡车要行驶L单位距离，卡车上有P单位的汽油。一共有N个加油站，分别给出加油站距终点距离，及加油站可以加的油量。问卡车能否到达终点？若不能输出-1，否则求出最少加油次数。 解题思路：可以认为"在到达加油站时，获得一次可以 阅读全文
posted @ 2017-06-09 03:31 Yeader 阅读(142) 评论(0) 推荐(0)