Absolutey

摘要： ### Dinic 算法求最大流 ##### 算法思想 首先用bfs通过网络流（残量）将图分层， 然后dfs搜索分层图，一次dfs可以搜出多条可行流， 但是这些可行流所经过的边数目都是相等的。 时间复杂度为$\theta(n^2m)$ 但是实际上在问题中，及少可以卡的满。 而且很多网络流问题是二分图 阅读全文