摘要：前言 最小费用最大流是指：满足最大流的情况下，让费用最小。 最小费用流：仅要求费用最小，通常情况下有费用为负的边权(如果费用全为正，那么可以让流量为0，费用也就是0)，可以使用最小费用最大流的算法求解，只不过终止条件变为“从原点到汇点的费用为正” 最小费用最大流算法的原本终止条件为“从原点到汇点的容 阅读全文

摘要：题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 阅读全文