2015年8月10日
Poj 2112 Optimal Milking (多重匹配+传递闭包+二分)
摘要： 题目链接： Poj 2112 Optimal Milking题目描述： 有k个挤奶机，c头牛，每台挤奶机每天最多可以给m头奶牛挤奶。挤奶机编号从1到k，奶牛编号从k+1到k+c，给出(k+c)*(k+c)的矩阵maps，maps[i][j]代表i到j的距离，问到达挤奶机需要步行最长的奶牛最短要走... 阅读全文
posted @ 2015-08-10 15:49 罗茜 阅读(165) 评论(2) 推荐(0) 编辑