2431expedition专题

2431Expedition POJ- 优先队列 + 贪心

该题需要注意的问题 题目给的加油站是到目的地的距离而不是距离起始点的距离 贪心策略,每次耗尽当前所有油,找路过所有加油站的能添加最大油量的那一家,加油,之后再走,在这个过程中不断将沿途经过的加油站添加到队列 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue