k，火魂 @ 2020-01-15 08:41:58
while(bfs()){
while(flow=dinic(s,inf))maxfloat+=flow;
}我之前一直这样的，现在重新学习之后感觉每次dinic之后就会吧流量使用完毕，把内层while去掉
while(bfs()){
flow=dinic(s,inf);maxfloat+=flow;
}虽然过了，但是这样对吗？？能给个样例吗？？
by syksykCCC @ 2020-01-15 08:45:43
对的，我一直用下面写法 @k，火魂
by 爱喝敌敌畏 @ 2020-01-15 09:06:59
@syksykCCC 时间有没有可能慢
by 爱喝敌敌畏 @ 2020-01-15 09:07:50
感觉可能不会，但是能说说理由吗QAQ
by this_red_is_gone @ 2020-01-15 09:09:40
@爱喝敌敌畏 每一条弧被增广完之前是不会退出的，在while里面跑几遍dinic都一样……
by 爱喝敌敌畏 @ 2020-01-15 09:11:21
@red 谢谢QMQ
by 七里 @ 2020-01-15 09:21:39
这个鬼玩意，这两种写法是一回事吧qwq
by this_red_is_gone @ 2020-01-15 09:31:47
@zjz2019 上面那个写法在第二次dinic就会直接返回0吧（口胡的）
by 辰星凌 @ 2020-01-15 10:43:36
Orz 网络瘤巨捞
by 七里 @ 2020-01-15 15:41:47
@red 感觉是，毕竟都榨干了的（瞎说的