请问数据是如何卡掉 SLF容错+mcfx 的?

P4779 【模板】单源最短路径(标准版)

Asakawa_Luka @ 2022-12-30 15:26:12

根据 https://www.zhihu.com/question/292283275/answer/484871888 所述,这道题的边权和是卡不掉这个做法的。


by do_while_true @ 2022-12-30 17:25:29

我的能过啊

https://www.luogu.com.cn/record/78331128


by Asakawa_Luka @ 2023-01-05 08:42:19

@do_while_true 大佬,能请教一下您是怎么优化 SPFA 的吗


by Asakawa_Luka @ 2023-01-05 09:22:57

@do_while_true 能看一下我的新优化吗,能过uoj的模板题,也可以过洛谷的标准版。

但是糖果那道题我被卡掉了18个点。

https://www.zhihu.com/question/292283275/answer/2824896940


|