RT,刚刚我在校内OJ做题的时候,遇到一个需要多次跑最短路的题目(二维的那种)。首先我用SPFA跑过去AC了,然后换成地杰斯特拉TLE一半,吸氧才能过。根据我以往的经验,我的地杰斯特拉写得不算丑啊,粘贴到普通最短路那很明显比SPFA快。
请问是STL queue常数的原因吗?