dfs 里面不应该直接 return res 吧
by SDNetFriend @ 2021-10-27 08:59:39
@[SDNetFriend](/user/206258)
RES是整个增广路的最小边权啊,其中dis在dfs时取min,到了t以后返回,所以中间是直接return res没错吧
by LinkyChristian @ 2021-10-27 19:51:35
@[LinkyChristian](/user/124918) 感觉只有亿点点问题……
by zhaocy @ 2021-10-27 21:43:05
这个地方
` for(int i=head[now]; i; i=nxt[i])` 0号节点是源点,head不能从0开始
by zhaocy @ 2021-10-27 21:44:22
还有dfs在流到一个节点时可能往不同的方向流,感觉不能直接return
by zhaocy @ 2021-10-27 21:46:06
@[zhaocy](/user/142061) 但是i是边的编号,边的编号是从1开始的
by LinkyChristian @ 2021-10-27 22:35:25
@[zhaocy](/user/142061) 有可能往多个方向流,但一次只找一条增广路,所以直接return大概没错
by LinkyChristian @ 2021-10-27 22:36:11