摘要：
题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？二分答案。注意先floyd求得两两之间最小距离，二分的时候上界不是200。200只是直接相连的最大距离。 1 // File Name: 2112.cpp 2 // Author: Missa 3 // Created Time: 2013/4/11 星期四 14:20:52 4 5 #include<iostream> 6 #include<c 阅读全文
