摘要： [题目链接 ](http://poj.org/problem?id=2112) floyd+网络流+二分答案 二分枚举这个最小值，通过最大流判断是否满足条件。 建图： 源点s和每一个牛连一条边，容量为1(一头牛), 每一个机器和汇点t连一条边，容量为M 牛与机器之间通过两点之间的最短路是否小于或者等 阅读全文