2019年2月25日

POJ 2112 最大流 最短路

摘要: "POJ 2112 最大流 最短路" 题意:给定K个挤奶器和C头奶牛,每个挤奶器每天最多挤m头奶牛;挤奶器和奶牛称为“实物”,再给每个实物之间的距离。问挤完所有奶牛,奶牛所需走最短的距离。 分析:用Floyd求出“实物”之间的最短距离,求最大流,二分找最短距离。 include include in 阅读全文

posted @ 2019-02-25 16:47 坤sir 阅读(92) 评论(0) 推荐(0) 编辑

导航