「如果你觉得你的堆优化dijsktra很对但只有64分」 - 洛谷帖子保存站

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

板块P4779 【模板】单源最短路径（标准版）
楼主dlsnb
当前回复2
已保存回复2
发布时间2023/6/16 22:35
上次更新2023/10/23 13:00:24

被骇客银狼阻止的越权访问保存失败

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

dlsnb楼主2023/6/16 22:35

优先队列默认是大根堆，要用小根堆，否则是经典时间复杂度错误的dijsktra，时间复杂度为O(nm log nm)

2023/6/16 22:35