提问,为什么每次增广路只能找一条

P2774 方格取数问题

关于标题,我对AC的代码理解为找到一条增广路就走人(不过有个while(dfs)啦)
by 蒟蒻丁 @ 2020-08-07 21:20:04


ret减成了负数?
by 寒冰大大 @ 2020-08-07 21:31:38


@[寒冰大大](/user/38636) 这,还真是,过了
by 蒟蒻丁 @ 2020-08-07 21:47:53


为毛我写了十次没有一次挂了
by 蒟蒻丁 @ 2020-08-07 21:48:10


就这一次挂了,这就是网络瘤吗爱了爱了
by 蒟蒻丁 @ 2020-08-07 21:48:36


@[蒟蒻丁](/user/251882) 其实应该是min(ret,q[i].ff),因为要在剩余能流的流量里再抽取流量去流下一条,而不是说每次只能找一条路。
by 夜光WAN @ 2021-09-16 10:45:35


|