MnZn 求助 TLE on #9

P3376 【模板】网络最大流

问题解决了,是在 dfs 的过程中找到一条增广路之后不能立即停止,这一点和 FF 不同。
by masonpop @ 2023-05-23 18:33:04


@[masonpop](/user/614725) 是当前弧优化的问题吧,我用找到一条增广路不立即停止的写法也会 T(
by Tibrella @ 2023-06-21 08:08:43


@[Tibrella](/user/655192) 但是貌似我用多路增广不加当前弧优化也 A 了?
by masonpop @ 2023-06-21 08:11:35


@[masonpop](/user/614725) 看看代码,感谢,我多路 T 了(
by Tibrella @ 2023-06-21 08:46:39


[代码](https://www.luogu.com.cn/paste/bli7n8ya)。 @[Tibrella](/user/655192)
by masonpop @ 2023-06-21 08:56:58


@[masonpop](/user/614725) 感谢,我加了一个剪枝之后过了
by Tibrella @ 2023-06-21 09:43:31


|