题目链接：
思路：由于要求奶牛走的最远距离的最短路程，显然我们可以二分距离，如果奶牛与挤奶器的距离小于等于limit的情况下，能够满足，则在（low,limit-1)中继续二分，否则在（limit+1,high)中寻找，那满足的条件就是根据题目的条件每头奶牛都能找到挤奶器，由于每个挤奶器可以最多挤M头奶牛，因此要求多重匹配。
注意点：一开始要Floyd预处理出每头奶牛到挤奶器的最短距离。
本文共 195 字，大约阅读时间需要 1 分钟。
题目链接：
思路：由于要求奶牛走的最远距离的最短路程，显然我们可以二分距离，如果奶牛与挤奶器的距离小于等于limit的情况下，能够满足，则在（low,limit-1)中继续二分，否则在（limit+1,high)中寻找，那满足的条件就是根据题目的条件每头奶牛都能找到挤奶器，由于每个挤奶器可以最多挤M头奶牛，因此要求多重匹配。
注意点：一开始要Floyd预处理出每头奶牛到挤奶器的最短距离。
转载地址：http://jfvwa.baihongyu.com/