分类： 网络流

想象这样一个场面：从自来水厂到你家有若干根水管，每根水管都有一个流量上限，还有一个单位流量的费用。

你现在不仅想要让流到你家的水尽量多，还想尽可能节省费用。这就是最小费用最大流问题了。