2019-03-19发表2023-04-15更新OI笔记17 分钟读完 (大约2584个字)最小费用最大流 此页面存在相关页面。关于网络流基础，请参见「网络最大流」。 最小费用最大流（Min Cost Max Flow，MCMF，也称费用流）问题，是指在网络流图中，对于每条边在原有的基础上再增加一个限制——单位流量的费用……阅读更多
