关于EK Dicnic

笔记--最大流  $EK$ $Dinic$

$EK$:

运用反向边可以给当前图一次反悔的机会，就是其实现在的增广路并不是最优的，然后就$bfs$找增广路即可

$Dicnic$:

我们发现其实每一次先$bfs$一下分层，然后$dfs$会更快一些，这就是$Dinic$的思想

然后优化此算法：

发现每一次可以不仅仅增广一条，可以增广多条，然后就可以随便搞了

用$used$记录当前节点的流量，详情见此篇 link