标签:技巧

1 篇文章

网络流(最大流)&STL技巧
1.网络流(最大流) 重点 网络流概念 类似水流问题. 用途 最大流,最小割,费用流算法。 最大流算法 模拟过程,单单模拟的缺陷,还有EK算法的实现过程。 EK算法 复杂度:$O(VE^2)$. 核心: 找增广路,然后再更新网络图,然后同时可以反悔。 代码实现: $bfs$找增广路然后再使用EK的精髓过程. #include<cstdio&g…