2018年7月13日
poj2112（网络流-最大流+二分）
摘要： 题意：给你k个挤奶器，c头牛，每个挤奶器能放m头牛，问你奶牛需要走的最大距离最小是多少； 解题思路：因为最大距离最小，也就是求最小的距离满足所有牛都能到，所以我们先用floyd跑最短路，把所有点之间的距离算出来后再，对答案进行二分：牛和挤奶器的距离<=二分值的可以连一条边，容量为1; 然后源点和奶牛 阅读全文
posted @ 2018-07-13 13:34 荒岛的龟 阅读(196) 评论(0) 推荐(0) 编辑