2015年11月22日
[Poj2112][USACO2003 US OPEN] Optimal Milking [网络流，最大流][Dinic+当前弧优化]
摘要： 题意：有K个挤奶机编号1~K，有C只奶牛编号(K+1)~(C+K),每个挤奶机之多能挤M头牛，现在让奶牛走到挤奶机处，求奶牛所走的最长的一条边至少是多少。题解：从起点向挤奶机连边，容量为M，从挤奶机向奶牛连，边容量为1，从奶牛向汇点连边，容量为1。二分最长边的长度，每次重新构图，边权小于等于mid的... 阅读全文
posted @ 2015-11-22 13:20 Gster 阅读(504) 评论(0) 推荐(1)