2019年8月4日
poj 2112 Optimal Milking(最大流+二分 或者 二分图多重匹配）
摘要： 题目链接：http://poj.org/problem?id=2112 题意：有n个挤奶机，m头奶牛，每个挤奶机最多处理k头奶牛。给出挤奶机、奶牛之间的距离，问完成挤奶任务后，使走最远距离奶牛最小化，并输出。 思路：最远距离最小化，很容易知道时二分处理。但是二分判定条件是什么呢？ 二分距离成立的情况 阅读全文
posted @ 2019-08-04 17:16 怀揣少年梦．# 阅读(354) 评论(0) 推荐(0) 编辑