费用流模板

【文件属性】：
文件名称：费用流模板
文件大小：3KB
文件格式：CPP
更新时间：2019-02-13 05:29:23
费用流 解决最小费用最大流问题，一般有两条途径。一条途径是先用最大流算法算出最大流，然后根据边费用，检查是否有可能在流量平衡的前提下通过调整边流量，使总费用得以减少？只要有这个可能，就进行这样的调整。调整后，得到一个新的最大流。