_Jessie

摘要： 题目大意： 有 k台挤奶机 和 c头奶牛 每台挤奶机最多为m头奶牛服务 给定所有挤奶机和奶牛两两之间的距离 求一种分配 使得 奶牛与挤奶机之间的最远距离 最小化 floyd求得所有挤奶机与奶牛两两之间的最短距离 二分一个最远距离M 建图 超级源点s与所有奶牛连容量为1的边 所有挤奶机与超级汇点t连容 阅读全文