摘要：
发现好久没来写总结了做了一星期+的网络流 还讲了两节课 是时候写个总结了分类：最大流：用sap做 如果是平面图 可以对偶转换再求最短路 最小割：求法和最大流一样 方案可以用bfs求 费用流：用spfa做 如果时间过不了可以用zkw费用流（虽然我还不会- -） 上下界： 建立虚拟源、汇 求虚拟源汇最大流 若满流则有解 最大流： 先按虚拟源汇跑最大流 再按原本源汇跑最大流 最小流： 先不连原本汇到源的无穷大边按虚拟源汇跑最大流 再连原本汇到源的边 再跑一次最大流 费用最大\最小流： 把上下界最大\最小流的sap改成spfa即可应用： 减少点的个数： 看《网络流建模汇总》提到 如果想不出比... 阅读全文
