NotColdHeike的博客

// priority_queue using function #include<cstdio> #include<algorithm> #include<queue> #include<functional> using namespace std; struct node { friend bool operator < (const node& a, const node& b) {

就像《挑战程序设计竞赛》所说的——在到达加油站之前时，就获得一次在之后加油的权利。简单的说就是，当你经过第 i 个加油站时，先别加油，先压入优先队列，当你到达第 k 个加油站时，计算你车里的油够不够，若不够则从优先队列中选取一个在前面几站中最大的加油站，若还不够，加第二大的加油站..... 总的来说，先考虑能不能到下一站，能，则不加油；不能，就加前面几站中最大的。 这道题目： 1.给你加油站的距离是