摘要： 最大流问题 最大流问题满足以下三个条件： 容量限制：\(f(u,v)≤c(u,v)\) 斜对称性：\(f(u,v)=-f(v,u)\) 流量平衡：\(\sum_ {(u,v)∈E}f(u,v)=0\)（除$s$,$t$外的图中任意两点） 原图中不存在的边也假设存在，视为容量为0. 残量网络：计算出每 阅读全文