关于C++ 的 Priority_queue常数问题
  • 板块学术版
  • 楼主青鸟_Blue_Bird
  • 当前回复20
  • 已保存回复20
  • 发布时间2020/7/24 21:37
  • 上次更新2023/11/6 22:22:22
查看原帖
关于C++ 的 Priority_queue常数问题
234224
青鸟_Blue_Bird楼主2020/7/24 21:37

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

请问是STL queue常数的原因吗?

那个毒瘤题只有500ms时限,别问我为什么超时

2020/7/24 21:37
加载中...