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