关于常见费用流算法的复杂度和本题数据范围以及多项式复杂度费用流算法

P3381 【模板】最小费用最大流

应该是 "Min_25 在博客中给出了数据生成器" /fad
by ouuan @ 2019-10-29 19:00:34


资瓷
by songhongyi @ 2019-10-29 19:00:54


这个支持,每次看见数据范围几万几十万正解网络流的题我都想骂出题人
by yurzhang @ 2019-10-29 19:01:30


@[ouuan](/space/show?uid=49742) 还有,边有单位容量的图跑 Dinic 复杂度好像会低,也就是平常讲的 $O(n^2m)$ 其实并不是下界
by yurzhang @ 2019-10-29 19:03:01


前排
by tiger0133 @ 2019-10-29 19:03:22


资瓷
by pzc2004 @ 2019-10-29 19:04:00


@[yurzhang](/space/show?uid=126486) 单位容量的图跑 SSP 也是多项式复杂度呢(
by ouuan @ 2019-10-29 19:04:50


前排资瓷
by installb @ 2019-10-29 19:05:17


没看很懂lz啥意思啊QAQ,是指Dinic跑最短路是错的,然后EK时间复杂度不对吗
by WAPER4EVER @ 2019-10-29 19:05:56


@[ouuan](/space/show?uid=49742) 只是提一下= =
by yurzhang @ 2019-10-29 19:08:28


| 下一页