摘要：
1.priority_queue无理由在广搜和解决贪心问题用处很大，首先作为广搜的挑选最优状态如Astar，然后是当做堆给最短路和最小生成树做优化，用的是贪心思想。定义优先级，和正常的反过来。 bool operator a.x; // 从小到大 ，x 小的 优先级别高 }优先队列的实现就是一个堆，队尾进入一个新元素就和父节点比较上升，出对就调整堆。上一道纯贪心和优先队列完美结合的例题 HDU 4544#include #include #include #include using namespace std;#define MAXN 100006#define LL l... 阅读全文