Dinic 无用点优化求调

P3376 【模板】网络最大流

@[d0j1a_1701](/user/248302) dfs 里面也得判边是否有剩余容量,加上就不 T 了。
by Nuisdete @ 2023-11-03 22:39:40


另外您这个当前弧优化是不是不太对啊,不是应该更新下 `cur[u]` 吗。
by Nuisdete @ 2023-11-03 22:42:19


@[louis_11](/user/202791) 谢谢。AC 了。
by d0j1a_1701 @ 2023-11-03 22:42:33


|