摘要: Pro 有n个盒子围成一个圆圈,我们把这些盒子顺时针从1到n(1 <= N <= 1000)编号。 在这些盒子里面有一些球,球的总数不大于n。 我们现在要进行若干次操作,使得每个盒子里面最多存在一个球。对于一次操作, 我们可以把一个球从它原先所在的盒子移到与它相邻的一个盒子里面。 请你编写一个程序:从输入数据中读取求得总数和每个盒子里球的具体个数,并且计 算出最少的操作数使得满足每个盒子中最多只有一个球Solution我们可以建立一个费用流模型解决这一道题,我们如果把每一个球当作一道流量为1的流, 那么如果我们建立一个汇点表示最终在盒子中的球的数目,那么显然这两个流量是... 阅读全文
posted @ 2011-10-05 18:06 Neroysq 阅读(338) 评论(0) 推荐(0) 编辑