HBC237950真的是签到题,语言题Optimal Milking题解

凸凸曼凸凸 算法基础篇 46 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
有kkk个挤奶器和ccc头奶牛,在他们之间有若干条道路, 挤奶机的编号为1,2,...,k1,2,...,k1,2,...,k,奶牛的编号为k+1,k+2,...,k+ck+1,k+2,...,k+ck+1,k+2,...,k+c, 每台挤奶机每天最多给mmm只奶牛挤奶, 现在请你给每个奶牛绑定一个挤奶机,使得每个挤奶机绑定的奶牛数量不超过mmm,并且所有的奶牛到它的挤奶机距离的最大值最小, 请你输出这个最小的最大值。

有k(1≤k≤30)k(1 leq k leq 30)k(1≤k≤30)个挤奶器和c(1≤c≤200)c(1 leq c leq 200)c(1≤c≤200)头奶牛,在他们之间有若干条道路。 挤奶机的编号为1,2,...,k1,2,...,k1,2,...,k,奶牛的编号为k+1,k+2,...,k+ck+1,k+2,...,k+ck+1,k+2,...,k+c。 每台挤奶机每天最多给m(1≤m≤15)m(1 leq m leq 15)m(1≤m≤15)只奶牛挤奶。 现在请你给每个奶牛绑定一个挤奶机,使得每个挤奶机绑定的奶牛数量不超过mmm,并且所有的奶牛到它的挤奶机距离的最大值最小(数据保证存在合法方案)。 请你输出这个最小的最大值。

HBC237950真的是签到题,语言题Optimal Milking题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC237950真的是签到题 语言题Optimal Milking题解