优先队列中运算符重载

Posted 2021-03-07 rstz

  1 struct node{
  2 	int a;
  3 	int cost;
  4 	node(int a, int  cost):a(a), cost(cost){}
  5 	friend bool operator < (node n1, node n2){
  6 		return n1.cost > n2.cost;
  7 	}
  8 };
  9 priority_queue<node> q;