如果你觉得你的堆优化dijsktra很对但只有64分

P4779 【模板】单源最短路径(标准版)

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就是大根堆


|