摘要： 题目链接：http://poj.org/problem?id=2112 题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 分析： 肯定不是费用流，是这样的，先跑一遍floyd，二分结果，满足就有这条边，否则就没有，看可不可 阅读全文