万弘 @ 2019-04-09 15:37:38
看起来多路增广是个负优化..
Dinic+当前弧+多路增广=478ms
Dinic+当前弧=183ms
completely shocked!
by 星小雨 @ 2019-04-09 15:43:58
dinic本来就是多路增广吧。。。
by cosmicAC @ 2019-04-09 15:48:28
这个世界上存在不多路增广的当前弧优化吗?
by 龙之吻—水货 @ 2019-04-09 15:49:57
@万弘 但是我的多路增广就是让我的代码快了 5 倍 QwQ
by 万弘 @ 2019-04-09 15:56:18
@SarvaTathagata 有,而且很快(笑哭)