2016年11月10日

网络流 POJ2112

摘要： 题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？ 建图 源点 -> 每头牛 -> 每个机器 -> 汇点 权 1 ? M 二分 阅读全文

posted @ 2016-11-10 14:37 HelloWorld!--By-MJY 阅读(172) 评论(0) 推荐(0)

导航