功在不舍 @ 2019-12-16 23:39:53
这道题和最小费用最大流我的单路增广都比多路增广快？！
by TLE自动机 @ 2019-12-17 07:32:47
写假了呗
by Meatherm @ 2019-12-17 07:39:17
楼上正解
by Tritium @ 2019-12-17 08:25:17
您摧毁了网络流的大厦！
by 辰星凌 @ 2019-12-17 09:23:59
您摧毁了网络流的大厦！
by Patakou @ 2019-12-17 09:28:17
多路增广的最差复杂度是和单路增广一样的，因为每一次增广的最短路可能只有一条。对于费用流值域比较大的题，很难出现一次增广有多条最短路的情况，所以多路增广因为常数问题会更慢
by 言和和 @ 2019-12-17 11:06:49
楼上正解
by 功在不舍 @ 2019-12-17 13:54:09
@Zishu_Jun 哦哦是这样啊，谢谢大佬