首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2431expedition专题
2431Expedition POJ- 优先队列 + 贪心
该题需要注意的问题 题目给的加油站是到目的地的距离而不是距离起始点的距离 贪心策略,每次耗尽当前所有油,找路过所有加油站的能添加最大油量的那一家,加油,之后再走,在这个过程中不断将沿途经过的加油站添加到队列 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue
阅读更多...