关于推送重贴标签算法和Dinic算法

P3376 【模板】网络最大流

Lee666666 @ 2023-09-10 22:23:53

因为我看的是算法导论学的最大流,算法导论上介绍的通用算法是推送重贴标签算法,然而我学成归来看这里的题解的时候发现现在的主流算法好像叫Dinic算法?我大致看了一眼觉得这两个算法好像不是一回事儿?想请教一下各位大佬我应该用哪种算法做网络流,bx大佬%%%


by Argvchs @ 2023-09-10 22:35:34

@Lee666666 https://www.luogu.com.cn/problem/P4722


by Lee666666 @ 2023-09-10 22:53:23

@Argvchs 懂了,双倍经验(
谢谢dalao Orz


|