happybob

摘要： 比较简单的费用流。 考虑这样一个建模：SSS 连向每个 aia_iai​，容量为 111，费用为 000，每个 aia_iai​ 连向所有 bj(j≥i)b_j(j \geq i)bj​(j≥i)，容量为 111，费用为 aia_iai​。现在我们要考虑怎么使得恰好选 kkk 个。显然可以每个 bi 阅读全文