一般不会
by lfxxx @ 2023-08-11 17:27:59
“最大流不卡 Dinic，费用流不卡 SPFA。”
by William_Wang_ @ 2023-08-11 17:30:10
正式比赛卡的话说明出题人马似了。
by DELA @ 2023-08-11 17:30:59
你觉得除了 SPFA，还有什么可以跑负权边最短路？
by shinzanmono @ 2023-08-11 17:32:42
@[William_Wang_](/user/173077) 好的，谢谢(〃'▽'〃)
by Bodhi @ 2023-08-12 22:09:01
@[shinzanmono](/user/610557) 额，看题解里似乎给边权加上一个点势能就能跑了？不过还没试过
by Bodhi @ 2023-08-12 22:11:28
@[Bodhi](/user/364848) 这属于偏知识点，确实可以但不会卡 SPFA 的
by shinzanmono @ 2023-08-13 00:26:49
@[shinzanmono](/user/610557) 知道了，谢谢 (^∀^)
by Bodhi @ 2023-08-13 06:44:04