优先队列重载

1、关于pair

方法一：重载

方法二：直接用

typedef pair<int, int> pii;

queue< pii,  vector<pii>, greater<pii> > q;

 

struct cmp
 
{
 
bool operator()(const P p1, const P p2)
 
{
 
return p1.second > p2.second; //second的小值优先
 
}
 
};