2019年7月27日
洛谷 P1016 旅行家的预算
摘要： "题目" 简要题意：两个城市相距D1，给定油箱容量及每升油可以走的距离，现在要从一个城市到另一个城市，对于给定的两城市之间的若干个加油站的位置及相应的油价，使到达另一城市的花费最小，若无法到达输出“No Solution”，否则输出最小费用。 做法： 贪心+模拟 分析： 如何使费用最小呢？ 首先，尽 阅读全文
posted @ 2019-07-27 15:41 Mystery_Sky 阅读(262) 评论(0) 推荐(0) 编辑