摘要： 求解最大流主要有两种算法：增广路算法和预流推进算法 增广路算法的本质是考虑“压榨”完残量网络中所有仍然有流量的边并记录答案。 所以最基本的想法是递归搜索出所有与节点 $u$ 相连的边求解答案。 这样的复杂度太高，可以发现这样的问题主要在于深搜必须统计出所有路径才能计算答案，考虑将深搜改为广搜，这样的 阅读全文