关于 SPFA 的奇怪优化
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/7 06:36
  • 上次更新2024/11/7 14:51:26
查看原帖
关于 SPFA 的奇怪优化
760291
zhangbo1000楼主2024/11/7 06:36

rt，OI-wiki 上说堆优化和栈优化会被卡到指数级，是怎么卡的？最坏应该不会慢于常规 SPFA 吧（堆也只多单 log⁡\log ）？

2024/11/7 06:36