警钟撅烂
查看原帖
警钟撅烂
747178
mamoumou楼主2024/7/20 20:22

1.若使用优先队列,并且使用的是struct,则重载运算符时要反着写,如图

bool operator <(const Tq &rhs) const{
	return dis>rhs.dis;
}

2.若你使用的pair,则入队时需要将dis取负

3.错误原因:priority_queue为大根堆!!!!

2024/7/20 20:22
加载中...