可能是因为题解没几个 Dinic 所以讨论区才有很多 Dinic
不过 u1s1 我也不知道 Dinic 怎么跑 MCMF
by Yusani_huh @ 2022-10-18 19:27:22
$\text{CuBall}$ $\text{Dinic}$ 咋跑 $\text{MCMF}$
by char_phi @ 2022-10-18 19:44:15
另外还有亿些关于Dinic的优化的疑问：
1.费用流Dinic需不需要加当前弧优化(实测加了会更慢，慢0.2~0.3s，应该不是评测机波动)
2.Dinic的dfs部分我看有的博客将用来判0环的vis数组在回溯时清空，但有的博客又说这样会被卡，请问清空会变快是为啥，又如何被卡掉
by 5_Lei @ 2022-10-18 19:47:06
@[char_phi](/user/652982)
joke and gtm ： 本质和Ek一样，主要依靠spfa，就是成了多路增广
by 5_Lei @ 2022-10-18 19:48:24
@[5_Lei](/user/277793) [主要是根据这篇博客提出的疑问](https://www.cnblogs.com/rvalue/p/10650849.html#number)
by 5_Lei @ 2022-10-18 19:49:10
@[5_Lei](/user/277793) Lei教主，费用流加当前弧优化是错的
by Delov @ 2022-10-18 20:03:07
@[5_Lei](/user/277793) 疑问加一：感觉这篇博客里的zkw费用流好像不太对，这好像就是Dinic+spfa
by 5_Lei @ 2022-10-18 20:19:28
@[Yanusi_huh](/user/239895) 捉
by with_no_signal @ 2022-10-18 20:22:02
@[5_Lei](/user/277793) 或者说ZKW到底和Dinic费用流有什么关系，目前个人理解：ZKW = Dinic + KM重标记，希望大佬指正
by 5_Lei @ 2022-10-18 20:29:01
@[Delov](/user/277792)
？原来是这样吗。看着自己玄学 WA 的 dinic 陷入沉思
by Rainy7 @ 2022-10-19 07:45:51