EK比dinic居然快

P3376 【模板】网络最大流

网络流的玄学复杂度不是我们蒟蒻能弄懂的
by nonanalyzer @ 2018-07-27 12:50:03


@[ybw051114](/space/show?uid=74346) 数据恶心 dinic每次要广搜分层 但Ek不用 数据可能会卡dinic ~~当然不是说叫你用EK,毕竟EK更好卡~~
by 斗神·君莫笑 @ 2018-07-27 13:28:26


复杂度不都是O(能过)吗,,
by Eziotao @ 2018-07-27 14:04:12


@[ybw051114](/space/show?uid=74346) 可能是写法不太科学吧,我的Dinic 96ms,EK 284ms,当然也可能是在我提交后改了数据
by Rye_Catcher @ 2018-07-27 14:11:02


**谢谢大家回复**
by ybw051114 @ 2018-07-27 14:22:22


dinic 不加优化是挺慢的
by XiaoX @ 2018-08-26 15:33:28


|