萌新刚学网络流，想问个问题

P3376 【模板】网络最大流

yexunxi @ 2020-01-16 14:04:18

EK算法的最差时间复杂度为O(VE^{2})，Dinic算法的最差时间复杂度为O(V^{2}E)，请问，这道题该怎么做？

by 谁是鸽王 @ 2020-01-16 14:06:42

根据相关法律法规，网络流题不许卡Dinic和ISAP。

by 一叶知秋。 @ 2020-01-16 14:07:05

?跑满基本不可能吧

by 辰星凌 @ 2020-01-16 14:20:31

Orz网络瘤巨捞

by skip2004 @ 2020-01-16 14:38:06

我也认为这道题不太合理，您可以先去写这题，貌似数据也强一点？

by Meaninglessness @ 2020-01-16 18:50:13

%%%