2017年11月27日
复健运动poj2431
摘要： 题目大意： 一头牛从起点到终点，最开始有P升油，每走一公里漏一升油，路途上有许多加油点，油箱容量为无穷大，求能到终点的最小加油次数。 《挑战程序设计竞赛》建议首先处理输入数据，使之成为到起点的距离。 优先队列练习 用优先队列存储路过的加油点的油。每次取用最大值，这样会使加油次数尽量减少。每取出一次就 阅读全文
posted @ 2017-11-27 23:57 z52527 阅读(175) 评论(0) 推荐(1) 编辑