struct node{ int x,y,c,w; bool operator <(node b)const{//const不可丢 return w>b.w; }//因为STL中优先队列默认取出最大的元素 //所以这里重载运算符,保证每次取出的是最小代价的 }; priority_queue<node>q;//node类型必须定义<
这是他代码的一部分
“取出的是最小代价的”,这句话表明应该写小根堆,所以 return w>b.w;中的>应该改为<啊(?)。
return w>b.w;
奇怪的是,不管是<或>,都能通过此题。
求各位大佬解答。