我们可以知道每行最多可以有多少个格子不用建点，设为x[i]，每列同理设为y[i]，那么我们连接(source,i,x[i]),(i,sink,y[i])表示我们将一个格子不建点，那么(i,j,flag[i][j])，当i,j这个格子可以建点的时候连边表示我们不在这个格子建点，那么n*m-k-最大.....
分类：
其他好文 时间：
2014-05-09 09:13:42
阅读次数：
249
最近遇到好几个人在问ffmpeg如何处理网络流，刚好前段时间也在做这方面，抽空整理了下，把主要代码发出来，希望对大家有用。为简单处理，我这里只简单介绍ＵＤＰ接收ＴＳ流，其实只要是socket接收的都可以类似处理。/**main.c**Createdon:2011-9-18*Author:wudega...
分类：
其他好文 时间：
2014-05-09 04:25:21
阅读次数：
323
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意：有N个岛，M条无向路 每个路有一最大允许的客流量，求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-09 01:02:44
阅读次数：
330
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流，记为f1。（在有源汇的情况下，先使整个网络趋向必须边尽量满足的情况） 5: 2、添加一条边sink
-> src，流量上限为INF，这条边记为p。（构造无源汇网络） 6: 3...
分类：
其他好文 时间：
2014-05-08 23:31:26
阅读次数：
476
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类：
其他好文 时间：
2014-05-08 22:39:11
阅读次数：
412
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系，fee=a*flow*flow，所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5，则可以把一条流量为f的边拆成f条流量为1的边，每条边费用是a*(2*...
分类：
其他好文 时间：
2014-05-08 05:17:36
阅读次数：
329
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-08 00:09:46
阅读次数：
611
