
费用流
aziint
cdqz口胡型OI选手
展开
-
bzoj1070 [SCOI2007]修车
Description同一时刻有 NN 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 MM 位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 MM 位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个 m,nm,n ,表示技术人员数与顾客数。 接下来 nn 行,每行 m原创 2017-12-16 18:41:36 · 181 阅读 · 0 评论 -
bzoj2668 [cqoi2012]交换棋子
Description有一个 nn 行 mm 列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第 ii 行第 jj 列的格子只能参与 mi,jm_{i,j}次交换。Input第一行包含两个整数 n,m(1≤n,m≤20)n,m(1\le n, m\le 20) 。以下 nn 行为初始状态,每行为一个包含 mm 个字符的 0101 串,其中 00原创 2018-02-04 23:16:28 · 276 阅读 · 0 评论