洛桃

摘要： 传送门 思路 观察题目，我们可以发现，这个晨跑路线就是增广路，若把每条边的容量定为一，最大流就是周期的最长天数。 基于最长天数的最短路程，对应的就是最小费用最大流。 因此根据给的数据来建边即可。 本题还有一个额外要求，就是每条路不能经过相同的点，而不同的增广路只能保证经过的边没有重复，那怎么办？ 简 阅读全文

摘要： 最大流、最小割、费用流 阅读全文