链接：http://poj.org/problem?id=2391
题意：有f个草场，每个草场当前有一定数目的牛在吃草，下雨时它可以让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到另一点有一定的时间花费，现在要下雨了，农场主发出警报牛就会立即去避雨。现在告诉每个草场的情况，以及m条边的信息。农场主至少需要提前多久发出警报才能保证所有牛都能避雨？如果不是所有牛都能成功避雨...
分类：
其他好文 时间：
2014-08-12 03:26:24
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=4240题意：求最大流和流量最大的一条路径的流量的比值题解：流量最大的路径的流量在dinic的dfs每次搜到终点的时候更新最大值#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-12 03:04:43
阅读次数：
179
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:22987Accepted:12039DescriptionA power network consists of nodes (power stations, co...
分类：
Web程序 时间：
2014-08-11 23:49:53
阅读次数：
480
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:55893Accepted:21449DescriptionEvery time it rains on Farmer John's fields, a pon...
分类：
其他好文 时间：
2014-08-11 23:46:53
阅读次数：
332
题意：N个人去m个星球，给出n个人可以去哪些星球的01矩阵。求是否能满足所有人都去。（n到10万，m
一看，起先一瞬间就建图，准备秒了，人向星球连边，直接最大流判断是否为n，提交超时。。。是啊，10W*10=100W条边，铁定超时。。
后来经牛提示：注意，m
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-11 18:02:12
阅读次数：
178
套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-11 17:21:02
阅读次数：
189
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
hdu 3549 Flow Problem（最大流模板题）...
分类：
其他好文 时间：
2014-08-10 10:26:20
阅读次数：
237
链接：http://poj.org/problem?id=1087
题意：提供n种插座，每种插座只有一个，有m个设备需要使用插座，告诉你设备名称以及使用的插座类型，有k种转换器，可以把某种插座类型转为另一种，可以嵌套使用，比如有设备需使用第4种插座，现在只有第一种插座，但是有两个转换器，1→3和3→4，则通过这两个转换器设备可以充电。每种转换器有无数个。现告诉你相应信息，求至少有多少个设备无法使...
分类：
其他好文 时间：
2014-08-09 23:20:19
阅读次数：
359
