传送门：POJ2112
题意：有K个产奶机（1--K）和C头奶牛（K+1--K+C），每个产奶机最多可供M头奶牛使用，并告诉了产奶机、奶牛之间的两两距离Dij(1<=i,j<=K+C)，问保证每头牛都有自己的产奶机的情况下，奶牛到产奶机的最远距离最短是多少？题意：有K个产奶机（1--K）和C头奶牛（K+1--K+C），每个
阅读背景：
Optimal Milking POJ - 2112 floyd+二分+最大流
来源：互联网
分享到：
