Dinic当前弧优化

P3376 【模板】网络最大流

Cu
by Z_302 @ 2022-12-13 17:41:51


@[hbhz_zcy](/user/142549) 这个错误太典了,问题出在于你直接引用 `&i = head2[u]`,那么你是在 `i = e[i].nxt` 之后才判断 `i && sum` 的,所以若当前边没有流满但 `sum` 已经清零,你会跳过这条边,但实际上不应该跳过。
by Alex_Wei @ 2022-12-13 17:42:16


我好像确实把判断顺序搞反了,第一遍意识到了这个问题但是第二编改的时候没改过来。
by hbhz_zcy @ 2022-12-13 17:48:19


|