Optimal Milking Description: FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of p ...
分类：
其他好文 时间：
2018-11-15 19:50:21
阅读次数：
227
题目链接：http://poj.org/problem?id=2112 题目： 题意：有k台挤奶机，c头奶牛，每台挤奶机每天最多生产m的奶，给你每个物品到其他物品的距离（除了物品到自己本省的距离为0外，两者之间没有路线直接到达也为0，此时需要将距离处理为inf），问跑最远距离的奶牛要跑多远。 思路： ...
分类：
其他好文 时间：
2018-08-03 19:48:47
阅读次数：
109
题意：给一堆点，一部分是牛，一部分是机器，每头牛必须要走到一个机器，每个点之间有距离，要求每头牛都能找得到一台机器（机器有最大容量）的情况下，走的最远的牛距离最小 题解：二分答案，小于该距离的边才能加进来，先用floyd预处理距离，然后跑最大流看满不满足条件 #include<map> #inclu ...
分类：
其他好文 时间：
2017-11-13 21:17:34
阅读次数：
210
题目链接：https://vjudge.net/problem/POJ-2112 Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18555 Accepted: 6626 Case Time Lim ...
分类：
其他好文 时间：
2017-11-12 17:28:14
阅读次数：
149
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18083 Accepted: 6460 Case Time Limit: 1000MS Description FJ has moved his K ...
分类：
其他好文 时间：
2017-08-09 11:22:23
阅读次数：
198
二分图的多重匹配问题不同于普通的最大匹配中的“每个点只能有最多一条边” 而是“每个点连接的边数不超过自己的限定数量” 最大匹配所解决的问题一般是“每个人都有一群想加入的团体 并且一个团体只能收一个人 问有多少人可以加入一个自己喜欢的团体” 而多重匹配是 “每个人都有一群想加入的团体 每个团体可以收给 ...
分类：
其他好文 时间：
2017-01-09 00:26:45
阅读次数：
260
题目链接：http://poj.org/problem?id=2112 题意：K个挤奶器（编号1~K），每个挤奶器每天最多供M头奶牛。共有C头奶牛（编号K+1~K+C）。挤奶器和奶牛间有不同长度的路。 编写程序，寻找一个方案，安排每头牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程的最大路程最小。 ...
分类：
其他好文 时间：
2016-07-13 13:49:51
阅读次数：
195
1 Program poj2112; 2 3 var n,c,m,mid,s,t:longint; 4 5 map,a:array[1..300,1..300]of longint; 6 7 cur,dis:array[1..300]of longint; 8 9 vh:array[0..300]o
分类：
其他好文 时间：
2016-03-02 21:48:22
阅读次数：
125
先Floyd求牛到机器最短距离，然后二分枚举最长的边。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF (1 que; 31 que.push(vt); 32 ...
分类：
其他好文 时间：
2015-10-03 19:23:21
阅读次数：
278
Optimal MilkingTime Limit:2000MSMemory Limit:30000KTotal Submissions:12482Accepted:4508Case Time Limit:1000MSDescriptionFJ has moved his K (1 15, a r....
分类：
其他好文 时间：
2015-01-25 19:38:49
阅读次数：
249
