poj 2112(二分+多重匹配)

题目链接：http://poj.org/problem?id=2112

思路：由于要求奶牛走的最远距离的最短路程，显然我们可以二分距离，如果奶牛与挤奶器的距离小于等于limit的情况下，能够满足，则在（low,limit-1)中继续二分，否则在（limit+1,high)中寻找，那满足的条件就是根据题目的条件每头奶牛都能找到挤奶器，由于每个挤奶器可以最多挤M头奶牛，因此要求多重匹配。

注意点：一开始要Floyd预处理出每头奶牛到挤奶器的最短距离。

http://paste.ubuntu.com/5942284/