HDU 3549 Flow Problem (用一道最裸的最大流开启网络流算法之路)...
分类：
编程语言 时间：
2015-04-27 13:17:07
阅读次数：
160
实现功能：同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面，每次处理一条最短路，是通过spfa的过程中就记录下来，然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式，这样子有效避免的递归，防止了爆栈么么哒 1 type 2 point=^node;...
分类：
编程语言 时间：
2015-04-19 22:43:19
阅读次数：
306
ACM Computer FactoryTime Limit:1000MSMemory Limit:65536KTotal Submissions:5689Accepted:1954Special JudgeDescriptionAs you know, all the computers used...
分类：
其他好文 时间：
2015-04-11 11:44:41
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=4292
Problem Description
You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many pe...
分类：
其他好文 时间：
2015-04-06 17:23:00
阅读次数：
168
题目大意：
一个电力网络包含很多节点(发电站、消费者以及中转站)和电力传输线。所有发电站不消耗电力，
所有消费者不产生电力，所有中转站不产生也不消耗电力。在网络中，任意两点u和v之间最多只
有一条传输线的存在，且能够从u望v传输最多w单位容量。计算整个网络的最大电力消耗。
思路：
一道非常基础、非常典型的网络流题目。每个发电站当做一个源点，每个消费者当做一个汇点。但
是这样子并不适合任何一种求网络最大流算法。那么现在设置一个超级源点，连向所有发电站，容
量为发电站的点容量。再来设置一个超级汇点，让所有的消...
分类：
Web程序 时间：
2015-02-23 23:43:27
阅读次数：
411
实现功能：同之前可以看见的是这次的程序优美了许多，代码简短了一倍还多，可是速度却是和原来的邻接表一个级别的（在Codevs上面草地排水那题的运行时间比较，但是显然数据很大时应该比那个慢些），原理差不多，感觉dfs里面的来回倒变量很神奇 1 var 2 s,t,i,j,k,l,m,n,ans:l...
分类：
编程语言 时间：
2015-02-15 00:57:05
阅读次数：
283
实现功能：同前程序还是一如既往的优美，虽然比起邻接矩阵的稍稍长了那么些，不过没关系这是必然，但更重要的一个必然是——速度将是一个质的飞跃^_^(这里面的point指针稍作了些创新——anti指针，这个指向当前弧的反向弧，便于路径增广时的操作，相比非递归里面非要用一个op函数来挨个找已经强多了！！！)...
分类：
编程语言 时间：
2015-02-15 00:56:51
阅读次数：
353
实现功能：同最大流 1这里面主要是把前面的邻接矩阵改成了邻接表，相比之下速度大大提高——本人实测，当M=1000000 N=10000 时，暂且不考虑邻接矩阵会不会MLE，新的程序速度快了很多倍（我们家这个很弱的电脑上耗时0.3s）；而当M=300000 N=10000时，优势更加明显（几乎是秒出）...
分类：
编程语言 时间：
2015-02-09 17:53:50
阅读次数：
234
实现功能：首行输入N，M，S，T，代表这张图N个点，M条边，源点为S，汇点为T；接下来T行输入个边的出发点、终点和权值；输出最大流原理：sap网络流算法（详见百度百科，个人觉得这个模板已经不错了，虽然本人暂时还未考虑引入邻接表进行优化） 1 var 2 i,j,k,l,m,n,ans,aug,...
分类：
编程语言 时间：
2015-02-06 00:33:37
阅读次数：
237
http://poj.org/problem?id=1087
Description
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international ma...
分类：
其他好文 时间：
2015-01-20 22:19:47
阅读次数：
198
