求助ISAP

P3376 【模板】网络最大流

aru123 @ 2024-04-12 22:39:23

看了一些网上关于ISAP的文章,有以下几点困惑: ①ISAP的当前弧优化究竟是在DFS结束时进行memcpy(cur + 1, head + 1, sizeof(int) * n);还是在节点遍历完所有后前向边后修改cur[u] = head[u];

②有人说ISAP不能进行多路增广,只能像EK一样记录单路,到底是真的还是假的?


|