题意:有C头奶牛,K个挤奶站,每个挤奶器最多服务M头奶牛,奶牛和奶牛.奶牛和挤奶站.挤奶站和挤奶站之间都存在一定的距离.现在问满足所有的奶牛都能够被挤奶器服务到的情况下,行走距离的最远的奶牛的至少要走多远.题目给的邻接矩阵是K个挤奶站与C个奶牛的距离矩阵,其中0为不可达的意思. 刚刷网络流,第一次遇到这样题目,题意我就看了半天才懂..此题需要将题给条件转化,最后利用二分枚举距离,将每次情况建立一个新的图再网络流得解. 思路: 需要首先用Floyd将各个站与奶牛的最短距离得出,然后利用二分,左边界