「怎么这题spfa跑的比dijkstra还快」 - 洛谷帖子保存站

怎么这题spfa跑的比dijkstra还快

板块P1462 通往奥格瑞玛的道路
楼主伟大的王夫子
当前回复8
已保存回复8
发布时间2020/10/1 14:54
上次更新2023/11/5 12:19:13

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

怎么这题spfa跑的比dijkstra还快

伟大的王夫子楼主2020/10/1 14:54

这不正常啊

spfa：769ms

dijkstra：1.64s

2020/10/1 14:54