关于对spfa进行堆优化
  • 板块学术版
  • 楼主Dangerise
  • 当前回复11
  • 已保存回复12
  • 发布时间2024/9/29 16:39
  • 上次更新2024/9/29 20:18:55
查看原帖
关于对spfa进行堆优化
371409
Dangerise楼主2024/9/29 16:39

想到了一种对spfa进行堆优化的方法，搜索了一下发现已经有人提出了。

可以碾过 P4779 单源最短路(标准版) 提交记录 和 昨天的周赛题 提交记录

目前有没有办法把这个给 hack 了

2024/9/29 16:39