摘要:
\(\huge\mathbb{DESCRIPTION}\) 编号:洛谷$P1251$、\(LOJ6008\)(与洛谷上本题输入顺序有不同) 算法:最小费用最大流、贪心 来源:网络流$24$题 \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用最小费用最大流来解决。 首先,我们要 阅读全文
摘要:
本弱鸡的第一道黑题! 发篇题解纪念一下! 这道题目我们可以用最小费用最大流来解决。 首先,你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ 阅读全文