[BZOJ]4842: [Neerc2016]Delight for a Cat 1061: [Noi2008]志愿者招募 费用流 线性规划
题解:
把这两道题目放在一起写,因为做法是一样的。
两题都是经典的线性规划问题,但同时也都可以用费用流解决。
以志愿者招募这题为例,首先设第iii类志愿者有xix_ixi人。
那么根据样例可以列出不等式:
{x1≥2x1+x2≥3x2+x3≥4
\begin{cases}
x_1\geq2\\
x_1+x_2\geq3\\
x_2+x_3\geq4
\end{cases}
⎩⎪⎨⎪⎧x1≥...
原创
2018-12-21 16:55:51 ·
242 阅读 ·
0 评论