？随机才能保证一般算法能过呀，特殊构造的话就和黑暗爆炸一样，需要用一个特殊的不能适应一般费用流题目的弱多项式做法Capacity Scaling（或者别的什么高级做法）才能过了
by Silent_thinker @ 2023-11-07 18:18:17
我的意思是，可以将“数据随机”改为类似“保证 SSP 算法能过”的保证，并加上对 SSP 等算法容易写错的地方的 hack
by b6e0_ @ 2023-11-07 18:54:30
支持。
我也经常有这种明明可以过模板题的做法，但在一些费用流题目中出错。
或者说看到各种的写法都能通过这道模板题，从而无法分辨每一种做法的正确性与否。
现在根本不知道如何验证费用流是否是正确的。
by JiaY19 @ 2023-11-07 19:06:47