PKU 2112 Optimal Milking
<br /> * File: PKU 2112 Optimal Milking<br /> * Author: xiaotian @ hnu<br /> * Created on 2010年10月16日, 上午9:26<br /> * 题解:最大流+二分验证<br /> * 建图方法:首先从源点到所有 milk machine 连一条边,容量为 M ,<br /> * 再从所有的 cow 连一条边到汇点,容量为 1 。<br /> * 二分一个距离 dis,如果某一个 milk
复制链接