https://www.luogu.com.cn/problem/P5470
很容易把费用流建出来。
然后要模拟这个过程，把核心要点，也就是 K − L K-L K−L 这个限制提取出来。
因为在此限制下答案不劣，所以优先枚举这个限制下的答案。
模拟费用流，所以必然有反悔贪心，分类讨论一下。
总结下来，对于模拟费用流的方法：
- 分类讨论从 S → T S\to T S→T 的增广路
- 网络流的反边 → \to → 反悔贪心
本文介绍了如何在构建费用流模型后，特别关注K-L限制条件下的解法，强调了在这种限制下优先枚举答案的重要性，并详细讨论了反悔贪心策略在模拟费用流过程中的应用，针对S到T的增广路网络流的反向考虑是关键点。
扫一扫
471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
