用不了，有负边
by lmxcslD @ 2023-03-11 21:29:13
@[fhqTreap](/user/358957) 按照oiwiki的说法，可以先跑一遍bf然后给每个点分配势能，来达到使用Dij的目的。
by Piggy424008 @ 2023-03-11 21:31:41
我认为没必要
by DaiRuiChen007 @ 2023-03-11 22:34:59
我觉得出题人卡了 SSP 可以等价于这题正解不是费用流
by DaiRuiChen007 @ 2023-03-11 22:35:20
@[DaiRuiChen007](/user/539618) 谢谢~这样孩子就放心的$O(nmf)$了！
by Piggy424008 @ 2023-03-11 22:44:05