@xhhkwy https://www.luogu.org/blog/badger/spfa-hacker-orzorz

感谢投稿,已经加入候选队列

另:swap-SLF可以向dijkstra近似(因为每次相当于尽量把小的往前放...至于里面到底是怎么回事就不太清楚了...)

还有,我记得swap-SLF至少可以过前5个点...你把你的队列换成手写循环队列试试?

容错SLF实际上是这样的:https://www.luogu.org/recordnew/show/14140860 他现在依然能过所有数据。如果边权设大估计就不行了,但是那样通过动态调整val的方式还是能过

等待你的补充。(当然离该文章发表还远呢,可以慢慢改)

2018/11/25 19:36
11751