nymph @ 2019-07-07 20:51:32
为什么有的dinic算法累加最大流时只做一次dfs，有些是while循环套在外面的？
by nymph @ 2019-07-07 20:51:43
有什么区别吗
by minstdfx @ 2019-07-07 20:54:50
应该没有
by WAutomaton @ 2019-07-07 21:03:08
@SSL_HZB_酷 多路增广貌似只用一次，单路需要while
by 142857cs @ 2019-07-07 21:06:27
单路需要while,比多路慢一点，不过问题应该不大，如果毒瘤出题人要卡肯定两个都卡
by nymph @ 2019-07-07 21:21:25
所以当前弧优化是单路或多路增广都有用的吗
by 142857cs @ 2019-07-07 21:26:46
@SSL_HZB_酷 是的，但注意当前弧不要写错了
by WAutomaton @ 2019-07-07 21:44:59
@SSL_HZB_酷 @142857cs 单路增广需要当前弧优化来降低复杂度，实测多路增广加当前弧会更慢很多（大概是因为多路增广和当前弧对朴素dinic的优化本质上相近）