题目大意：F个草场，P条道路（无向），每个草场初始有几头牛，还有庇护所，庇护所有个容量，每条道路走完都有时间，问所有奶牛都到庇护所最大时间最小是多少？思路：和POJ2112一样的思路，二分以后构建网络流跑就行TUT，问题是，这题是无向边！！无向边啊 题目还给出3 2 702 3 90这么让人觉得是有...
分类：
其他好文 时间：
2014-11-26 16:03:57
阅读次数：
236
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12482
Accepted: 4508
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2014-09-30 02:04:42
阅读次数：
307
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值。
首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了。
...
分类：
其他好文 时间：
2014-08-17 14:21:44
阅读次数：
228
nx个挤奶器，ny头奶牛，每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵，求使得全部奶牛都到某个挤奶器挤奶所走的路程中，单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配，不同之处在于挤奶器可以连接m个以内的奶牛，用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值，这一种典型的二分的问法。。
所以我们二分答案，也就是枚举最大路程...
分类：
其他好文 时间：
2014-07-30 17:29:24
阅读次数：
200
解题报告
农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。
寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛需要走的所有路程中的最大路程的最小值。
要使每一头牛都去挤奶，那么建完模型就要判断是否满流。
由于是多源多点的网络，假设源点0,汇点n+1（n=k+c）
源点到每一头牛的容量为1,每一台机器到汇点的容量为m;用flody求出任意一头牛到...
分类：
其他好文 时间：
2014-07-23 17:17:11
阅读次数：
239
按图论列表上来说是基础题。
这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。
题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，
牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，
C头奶牛当中某一头奶牛需要走的...
分类：
其他好文 时间：
2014-06-03 03:23:52
阅读次数：
234
