[poj 2112]Optimal Milking
题目大意:有K (1 <= K <= 30)台挤奶机,C (1 <= C <= 200)头奶牛。每头牛到每台奶牛机之间有多条路。每台挤奶机每天最多处理M (1 <= M <= 15) 头奶牛。求一个分配方案,使得在处理全部奶牛的情况下,距离奶牛机最远的奶牛距离最短。网络流裸题。先floyd预处理出每头奶牛到每台挤奶机的距离,然后二分这个最远距离(显然最大值最小很容易想到二分)。每一对距离<=mid的
原创
2015-11-26 16:26:37 ·
341 阅读 ·
0 评论