Dinic求助,找不到问题

P1231 教辅的组成

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


|