Dinic算法的基本思路:
1.根据残量网络计算层次图。
2.在层次图中使用DFS进行增广直到不存在增广路
3.重复以上步骤直到无法增广
2022-04-29 18:04:02
1KB
1