感觉一般网络流数据范围都不大，对比不出来。这道题就很明显
by thomaswmy @ 2023-09-14 16:40:30
@[thomaswmy](/user/531319) 你不及时 return 还加当前弧优化退化成 EK 了
by reveal @ 2023-09-14 16:42:57
3。
by optimize_2 @ 2023-09-14 16:43:12
@[reveal](/user/523491) 能不能仔细看代码，for 里条件有 rest
by thomaswmy @ 2023-09-14 16:44:03
> 首先就是当前弧优化的跳出条件, 我为啥要把"除了最后一条边之外"那句话加粗呢? 因为你如果把跳出判定写在for循环里会慢 $10$ 倍以上, 根本不是常数问题, 是复杂度出了锅. 因为你会漏掉最后那个可能没跑满的弧, 而分层图BFS会在当前图没有被割断的时候一直跑跑跑, 于是就锅了.
>
> ——[rvalue](https://blog.rvalue.moe/10650849/)
by reveal @ 2023-09-14 16:45:01
@[reveal](/user/523491) 哦我悟了，对不起
by thomaswmy @ 2023-09-14 16:48:40
[验证了一下](https://loj.ac/s/1886502)，确实是这样
by thomaswmy @ 2023-09-14 16:53:33
[可以看到](https://loj.ac/s/1886505)，确实不是引用常数的问题
by thomaswmy @ 2023-09-14 16:56:13
@[reveal](/user/523491) 博客写的太优质了。支持一波
by FerventTempo @ 2023-09-14 17:22:49
@[FerventTempo](/user/360031) 不是我写的 at 我干嘛
by reveal @ 2023-09-14 17:29:06