[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 ·
239 阅读 ·
0 评论