2017年5月31日
POJ 2112 Optimal Milking（二分+最大流）
摘要： http://poj.org/problem?id=2112 题意： 现在有K台挤奶器和C头奶牛，奶牛和挤奶器之间有距离，每台挤奶器每天最多为M头奶挤奶，现在要安排路程，使得C头奶牛所走的路程中的最大路程最小。 思路： 很明显的二分题目。 源点和每头牛相连，容量为1。汇点和每台挤奶器相连，容量为M。 阅读全文
posted @ 2017-05-31 16:28 Kayden_Cheung 阅读(168) 评论(0) 推荐(0)
//目录