MeetYouAtNOI @ 2023-06-16 22:35:09
优先队列默认是大根堆,要用小根堆,否则是经典时间复杂度错误的dijsktra,时间复杂度为O(nm log nm)
by luxiaomao @ 2023-08-16 09:49:44
谢谢,写了之后过了,但是难道优先队列默认是less?
by yinbe @ 2023-08-18 10:50:37
@luxiaomao less就是大根堆