标签： 最小费用最大流(MCMF) 模板

Description 　　在图问题中当最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？ 　　 思路 　　蒟蒻在这里套用一下博主STILLxjy的说法： 　　给出一 … Continue reading 最小费用最大流(MCMF) 模板