摘要：
题目大意：农场有k个挤奶器，每个挤奶器最多容纳m头奶牛，所有奶牛和挤奶器之间的距离已知，安排奶牛挤奶方案使得所有奶牛中走的最大距离最小化。利用最大流来做，奶牛和挤奶器看做图中节点，先用floyd算出每个节点之间的最小距离，二分最大距离d，然后建图，边长大于d的都去掉，然后建立网络，引入源点和汇点，源点到每个奶牛节点连接一条容量为一的边，挤奶器节点与汇点连接一条容量为m的边，奶牛节点与挤奶器节点间连接容量为一的边（如果之间有边的话），然后求最大流，不断二分。代码为dinic算法#include #include #define MAX 300#define INF 10000000int dis 阅读全文
