网络流的玄学复杂度不是我们蒟蒻能弄懂的
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