文章分类 -  线性规划

[bzoj1061]志愿者招募
摘要：费用流裸题。。不过我不会建图。。据说那个年代没有人写费用流 设第i天选第i类人xi个，每种人的费用是ci，第i天需要bi个人，aij为1表示某个人可以从第i天干到第j天，显而易见可以构造出线性不等式组了。 Minimize: CX s.t. AX>=B X>=0 然而我们发现这是一个目标函数为最小化 阅读全文
posted @ 2017-01-08 18:02 KingSann 阅读(129) 评论(0) 推荐(0)