应该是 "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