POJ 2112 最大流 最短路
摘要：
"POJ 2112 最大流 最短路" 题意:给定K个挤奶器和C头奶牛，每个挤奶器每天最多挤m头奶牛；挤奶器和奶牛称为“实物”，再给每个实物之间的距离。问挤完所有奶牛，奶牛所需走最短的距离。 分析：用Floyd求出“实物”之间的最短距离，求最大流，二分找最短距离。 include include in 阅读全文
posted @ 2019-02-25 16:47 坤sir 阅读(111) 评论(0) 推荐(0) 编辑
