2014年9月12日
POJ 2112.Optimal Milking （最大流）
摘要： 时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ... 阅读全文
posted @ 2014-09-12 22:23 keambar 阅读(173) 评论(0) 推荐(0)