萌新ISAP不过样例求调

P3376 【模板】网络最大流

% jjz
by Scarab @ 2022-06-10 15:50:52


% jjz
by 红黑树 @ 2022-06-10 15:53:59


39行 `d[v] == d[u] + 1` 改为 `d[v] + 1 == d[u]`
by Aftglw @ 2022-06-10 15:54:30


@[After_glow](/user/205541) 不出意外的不对![](//图.tk/1)
by Lightwhite @ 2022-06-10 15:57:12


@[After_glow](/user/205541) 虽然我是倒着算dep的但是这个对有向边的判断没影响啊
by Lightwhite @ 2022-06-10 15:58:15


@[红黑树](/user/413140) @[Soba](/user/176843) 别fAKe了![](//图.tk/0)
by Lightwhite @ 2022-06-10 15:59:15


@[蒋金洲](/user/355510) 因为我前面算dep的时候枚举边算的时候也是这样算的啊
by Lightwhite @ 2022-06-10 16:01:03


@[蒋金洲](/user/355510) ISAP的 `bfs` 是从 $t$ 开始的,但 `dfs` 是从 $s$ 开始的吧,不应该 $s$ 的 `dep` 最高而 $t$ 的 `dep` 最低吗
by Aftglw @ 2022-06-10 16:06:53


@[After_glow](/user/205541) 但是,但是,确实改了没用,连0都不输出了![](//图.tk/1)
by Lightwhite @ 2022-06-10 16:10:09


41 行 `DFS` 里面 $u$ , $v$ 写反了 @[蒋金洲](/user/355510)
by Aftglw @ 2022-06-10 16:10:38


| 下一页