2016年1月7日
POJ 2112 Optimal Milking (二分 + 最大流)
摘要： 题目大意：在一个农场里面，有k个挤奶机，编号分别是 1..k，有c头奶牛，编号分别是k+1 .. k+c，每个挤奶机一天最让可以挤m头奶牛的奶，奶牛和挤奶机之间用邻接矩阵给出距离。求让所有奶牛都挤到奶的情况下，走的最远的那头奶牛走的距离最小是多少。数据保证有解。算法讨论：首先可以想到是二分，然后在选... 阅读全文
posted @ 2016-01-07 07:00 漫步者。！~ 阅读(270) 评论(0) 推荐(0) 编辑