hl666

摘要： 不得不说这是一道非常好的 费用流 神题。 建图清新自然，构建没有毒瘤。实为网络流24题中难得一见的好题。 我们考虑一下 网络流的建图 。 首先拆点并建立超级源点SS和超级汇点$T$(常见套路)，我们把每一天拆成 早上 $x_i$和 晚上$y_i$ 。 然后考虑每天早上要向$T$提供$r_i$条干净的 阅读全文