优先队列重载运算符< 以及初始化列表

优先队列定义
priority_queue<int,
vector<int>, greater<int> >pq;

优先队列重载<运算符

在结构体中定义一个

friend bool operator<(node n1,node n2){

return n1.elem>n2.elem;

　　}

这是根据node结构体中的elem升序构建的一个操作符

如果想要降序就把>换成<

初始化列表

struct heap {

int id;

int dist;

heap () {}

heap (int _id, int _dist) : id
(_id), dist (_dist) {}

bool operator < (const heap
&a) const

{return dist >
a.dist;}

};