关于ISAP当前弧优化的正确性问题

P3376 【模板】网络最大流

wxh666 @ 2023-08-16 08:45:40

在当前弧优化中,遍历过的边应该是可以通过改变点的高度导致可以重新更新答案,那么当前弧优化为什么还能够产生正确答案呢?


by _Regenbogen_ @ 2023-08-16 08:56:33

Dinic选手路过


|