ybw051114 @ 2018-07-27 12:44:54
dinic
EK
EK跑的比dinic快？
为何？
by nonanalyzer @ 2018-07-27 12:50:03
网络流的玄学复杂度不是我们蒟蒻能弄懂的
by 斗神·君莫笑 @ 2018-07-27 13:28:26
@ybw051114 数据恶心
dinic每次要广搜分层
但Ek不用
数据可能会卡dinic
当然不是说叫你用EK，毕竟EK更好卡
by Eziotao @ 2018-07-27 14:04:12
复杂度不都是O(能过)吗,,
by Rye_Catcher @ 2018-07-27 14:11:02
@ybw051114 可能是写法不太科学吧,我的Dinic 96ms，EK 284ms，当然也可能是在我提交后改了数据
by ybw051114 @ 2018-07-27 14:22:22
谢谢大家回复
by XiaoX @ 2018-08-26 15:33:28
dinic 不加优化是挺慢的