看起来多路增广是个负优化..

P3376 【模板】网络最大流

万弘 @ 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 有,而且很快(笑哭)


|