WAutomaton @ 2019-07-16 07:53:33
我看题解里多数人用的是多路增广，可我理论分析的结果是 单路增广+当前弧 比 普通多路增广 （即不带当前弧的多路增广）好，也不比 多路增广+当前弧 差。事实上，我都不清楚如何证明 普通多路增广 复杂度是
另外，本题图太稀疏了，不同优化体现不出区别，我和同学做过两道稠密图的题，一道卡T了 普通多路增广 ，另一道卡T了 多路增广+当前弧 ...（不过前一道 多路增广+爆点优化 可卡过，但被 单路增广+当前弧 吊打。）所以我又来传播邪教了想征求一下大佬们的看法~
by Lstdo @ 2019-07-16 07:55:17
这种说不清楚，有些图加当前弧会更慢
by longlongzhu123 @ 2019-07-16 08:02:29
@WAutomaton emmm...？不是单路增广比多路要慢吗？
加上当前弧也是这样吧
by Lstdo @ 2019-07-16 08:04:46
@WAutomaton 有些图当前弧没啥用，反而复制会耗大量的时间，而且不难构造。不过这种模凌两可的东西应该没人卡，反正我一直没加当前弧。
by WAutomaton @ 2019-09-02 13:58:08
突然发现自己的多路增广+当前弧写伪了，其实是和单路增广+当前弧差不多快的。具体可看这篇博客