1.若使用优先队列,并且使用的是struct,则重载运算符时要反着写,如图
bool operator <(const Tq &rhs) const{ return dis>rhs.dis; }
2.若你使用的pair,则入队时需要将dis取负
3.错误原因:priority_queue为大根堆!!!!