关于堆的知识。priority_queue: priority_queue是优先队列,底层是堆来实现的。 定义好优先队列内元素的优先级是运用好优先队列的关键。 见算法笔记的224页。他的内部的元素排序见另外一篇博文。sort中的cmp函数与优先队列priority_queue的重载函数的区别