摘要: 题意:有K个挤奶站,C头奶牛,每个挤奶站每天最多只能够为M头奶牛服务,奶牛到奶牛,奶牛到挤奶站都有一个距离,问一天能够为所有的奶牛都挤奶的匹配方案中,选择最远的距离最小方案。解法:通过二分枚举来构建边的关系,然后用网络流求解是否所有的牛在满足条件的情况下是否都能够被挤奶。代码如下:#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#define inf 0x3fffffffusing namespace std;int K, C, M, idx;int 阅读全文
posted @ 2012-10-17 22:46 沐阳 阅读(291) 评论(0) 推荐(0) 编辑