解法
大水题。
考虑按照给定数据建一张费用全部为 0 的图。跑完费用流求最大流输出答案之后，在现有的边的基础上加一条方向一致、容量无限、费用为\(w_i\)的边，最后开一个新点连接点\(n\)，容量为\(k\)即可。
大水题。
考虑按照给定数据建一张费用全部为 0 的图。跑完费用流求最大流输出答案之后，在现有的边的基础上加一条方向一致、容量无限、费用为\(w_i\)的边，最后开一个新点连接点\(n\)，容量为\(k\)即可。
这个月我的 OI 水平有了很大的提升，学习了一些科技同时也打了很多 Codeforces 的比赛。打的这些比赛扩宽了我的思维广度，也让我意识到了我思维层面上的不足。平衡树相关的东西还有莫比乌斯反演之类的东西，也做了很多网络流和 DP 的题。七七八八加起来这个月各个 OJ 上写了 140 多道题（水题居多）。