尹昱钦

摘要： 最大流传送门 费用流传送门 网络流 很形象的定义：城市水管。 城市之间有许多水管，每根水管有一个最大容量，有一个源点（即出水点）s，和一个汇点t（回收水点）。 而最大流就是求最多能有多少水从源点流向汇点。 用找增广路的思想，每次不断找到增广路，更新答案。 注意要加反向边（返回操作），保证正确性。 但 阅读全文