随笔分类 -  费用流———

该文被密码保护。
posted @ 2017-09-11 07:28 友人Aqwq 阅读(3) 评论(0) 推荐(0)
摘要:描述 猫和老鼠,看过吧?猫来了,老鼠要躲进洞里。在一条数轴上,一共有n个洞,位置分别在xi,能容纳vi只老鼠。一共有m只老鼠位置分别在Xi,要躲进洞里,问所有老鼠跑进洞里的距离总和最小是多少。 输入格式 两个用空格隔开的整数m和n。 这一行m个数字分别表示老鼠的位置 接下来n行每行两个数字分别表示洞 阅读全文
posted @ 2017-08-27 14:31 友人Aqwq 阅读(197) 评论(0) 推荐(0)
摘要:度度熊的交易计划 度度熊的交易计划 Problem Description 度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题: 喵哈哈村以及周围的村庄可以看做是一共由n个片区,m条公路组成的地区。 由于生产能力的区别,第i个片区能够花费a[i]元生产1个商品,但是最多生产b[i]个。 阅读全文
posted @ 2017-08-13 19:45 友人Aqwq 阅读(132) 评论(0) 推荐(0)