2021年3月27日
最大流ek算法和dinic算法总结
摘要： n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 阅读全文
posted @ 2021-03-27 11:18 kongbursi 阅读(446) 评论(0) 推荐(0)