摘要： 1、看了好久，囧。 n个节点，np个源点，nc个汇点，m条边（对应代码中即节点u 到节点v 的最大流量为z） 求所有汇点的最大流。 2、多个源点，多个汇点的最大流。 建立一个超级源点、一个超级汇点，然后求超级源点到超级汇点的最大流即可。 3、 1、SAP邻接矩阵形式： /* SAP算法（矩阵形式） 阅读全文