分类:费用流

bzoj 1070: [SCOI2007]修车

题目链接 传送门 Description   同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时…

bzoj 1877: [SDOI2009]晨跑

写在前面 费用流板子刚刚敲明白的我用这题来练手 题目链接 传送门 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近…