关于第一篇题解的一个问题
查看原帖
关于第一篇题解的一个问题
241817
Chancylaser楼主2023/1/13 11:15
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;中的>应该改为<啊(?)。

奇怪的是,不管是<或>,都能通过此题。

求各位大佬解答。

2023/1/13 11:15
加载中...