阅读背景:

POJ-2112 Optimal Milking 二分+网络流

来源:互联网 

题意:

有K个挤奶站,C头奶牛,每个挤奶站每天最多只能够为M头奶牛服务,奶牛到奶牛,奶牛到挤奶站都有一个距离,问一天能够为所有的奶牛都挤奶的匹配方案中,选择最远的距离最小方案。有K个挤奶站,C头奶牛,每个挤奶站每天最多只能够为M头奶牛服务,奶牛到奶牛,奶牛到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: