数据水，没跑满呗（
by tiger0133 @ 2019-12-14 14:49:58
@[tiger0133](/user/28762) 10个数据每一个来卡我的?
by xh39 @ 2019-12-14 14:50:28
@[i_am_aking_ioi](/user/87799) 其实这一题$O(nm^2)$的$EK$都能过（
by 绝顶我为峰 @ 2019-12-14 14:52:12
@[i_am_aking_ioi](/user/87799) O(能过)
by Zcus @ 2019-12-14 14:52:23
网络流一般不会卡的吧
by k1saki @ 2019-12-14 14:52:38
@[绝顶我为峰](/user/85682) 你试过ek?
by xh39 @ 2019-12-14 14:53:50
@[i_am_aking_ioi](/user/87799) [知乎上有人问过卡Dinic的方法](https://www.zhihu.com/question/266149721)
如果您不嫌麻烦，可以去尝试造一个数据贡献给咕咕
by 辰星凌 @ 2019-12-14 14:55:33
@[i_am_aking_ioi](/user/87799) 你好，试过的
by 绝顶我为峰 @ 2019-12-14 14:59:15
一般来说dinic的时间复杂度是离标准的时间复杂度差很远的~~，除非出题人故意卡~~。如果非要将其确定下来的话可以采取弧优化的方式，将其确定在一个范围内。
by StaroForgin @ 2019-12-14 15:02:42
网络流的许多算法都是这样的，具体的要看图的具体构造。
by StaroForgin @ 2019-12-14 15:03:28