优先队列相关知识点

C++ pair的基本用法总结（整理）

vector用的较多，没有再看具体方法。

//升序队列，小顶堆
priority_queue <int,vector<int>,greater<int> > q;
//降序队列，大顶堆
priority_queue <int,vector<int>,less<int> >q;

//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

c++优先队列(priority_queue)用法详解

priority_queue的用法

最大堆（创建、删除、插入和堆排序）还没看

结构体内嵌比较函数bool operator < (const node &x) const {}虽然没看懂写的是什么，但好歹知道了这个函数的作用