关于spfa双端队列负优化这回事
  • 板块学术版
  • 楼主滑大稽
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/1/9 15:24
  • 上次更新2023/11/5 05:00:12
查看原帖
关于spfa双端队列负优化这回事
203743
滑大稽楼主2021/1/9 15:24

rt,spfa跑费用流,我加双端的SLF优化和Swap-SLF优化,最大那个点直接卡死,跑不出来

然后我试了下只用SLF优化,跑了6s

然后我把两个优化都删了,直接跑1s

问spfa为什么双端会负优化

别说stl双端队列的常数,我删了优化但还是用的双端

2021/1/9 15:24
加载中...