2025年6月25日
题解：P3305 [SDOI2013] 费用流
摘要： 第一问直接跑网络最大流就可以了，我们考虑第 \(2\) 问。很显然，\(\text{Bob}\) 一定会将所有花费 \(P\) 全部加在流量最大的边上。那么 \(\text{Alice}\) 的最优策略就出来了，那就是在最大流不变的情况下，让流量最大的边的流量尽可能小。 由于要让最大值最小，因此我们 阅读全文
posted @ 2025-06-25 15:55 Orange_new 阅读(9) 评论(0) 推荐(0)