题意：农场有F块草地，奶牛们在草地上吃草。这些草地间有P条路相连，这些路足够宽，再多的牛也能在路上行走。有些草地上有避雨点，奶牛在避雨点避雨。避雨点的容量是有限的。奶牛要在下雨前全部到达某个避雨点，计算报警至少要提前多少时间拉响，以保证所有的奶牛能够到达一个避雨点。
思路：先预处理floyd求出各点之间的最短路，拆点，将每个点拆成两个，注意第i个点连第i+F个点时保证单向，防止回流，权值为inf，另外是无向边，要建两条边（这个wa了我二十多发），网络流+二分，二分时间来判断两个地方能不能连边，求最大流，如果...
分类：
其他好文 时间：
2015-02-24 09:09:39
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869题意分析：比较简单的最短路算法，最后只需判断最远两点距离是否大于7即可。/*六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2015-02-23 17:51:20
阅读次数：
171
题目大意是： K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中距离最长的一头牛移动距离的最小值。 首先用Floyd求出任意两点之间的最短距离，然后再...
分类：
其他好文 时间：
2015-02-23 06:29:09
阅读次数：
174
题目链接：http://hihocoder.com/problemset/problem/1089算法描述：floyd算法是求解图中任意两点最短路的经典算法，复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路，复杂度也是O(N^3)，但如果有一个算法只需要5行代码就...
分类：
编程语言 时间：
2015-02-22 19:34:03
阅读次数：
260
POJ 3311 Hie with the Pie (Floyd + 状压dp 简单TSP问题)...
分类：
其他好文 时间：
2015-02-21 06:32:15
阅读次数：
212
简单枚举+FLOYD#include #include #include #include #include #include #include #include #include using namespace std;const int N=310;const int inf=(1dist[i]...
分类：
其他好文 时间：
2015-02-20 23:09:38
阅读次数：
349
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
本题就是使用Floyd算法求全部路径的最短路径，并且须要保存路径，并且更进一步须要依照字典顺序输出结果。还是有一定难度的。Floyd有一种非常巧妙的记录数据的方法，大多都是使用这种方法记录数据的。只是事实上本题数据不是非常大，一般太大的数据也无法使用Floyd，由于效率是O(N^3)。所以事实上也能...
分类：
其他好文 时间：
2015-02-19 11:49:19
阅读次数：
187
每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr...
分类：
Web程序 时间：
2015-02-19 06:26:02
阅读次数：
253
http://poj.org/problem?id=2391写的挫的最大流会超时~~~题目描述：
Jack 农场主的奶牛实在是太讨厌被淋湿了。决定在农场设置降雨警报，这样在快要下
雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都
能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们
希望尽可能晚地拉响警报，只要保证留有足够的...
分类：
其他好文 时间：
2015-02-18 18:48:33
阅读次数：
215
