[1] POJ-1273题目:http://poj.org/problem?id=1273最直接的最大流问题,用了Ford-Fulkerson方法,DFS随机搜索增广路.算法原理参考:http://blog.csdn.net/smartxxyx/article/details/9293665/***...
分类：
其他好文 时间：
2014-08-13 01:05:04
阅读次数：
181
/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
链接：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
