最大流=最小割，而因为本题点的度数不超过3，所以最小割不超过3，EK算法的复杂度为$O(n+m)$。 通过分治求出最小割树，设$f[i][j][k]$表示最小割为$i$时，$j$点在第$k$次分治过程中是否与$S$连通，$h[i][j]$为$f[i][j][k]$的hash值，那么如果$h[k][i
分类：
其他好文 时间：
2016-03-20 07:01:58
阅读次数：
204
著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：其含义为：L+L=L， L+K=K， L+V=V， L+E=EK+L=K， K+K=V， K+V=E， K+E=KL……E+E=KV根据这些规则可推导出： L=0， K=1， V=2， E=3 （图文无关，
分类：
其他好文 时间：
2016-01-30 09:40:15
阅读次数：
140
题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过Ek短路的A*算法……每一个点有一个估价函数=g[x]+h[x] 当中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每一个点的h[x]，然后将源点的g[x]+h[x]增加堆 每次取...
分类：
其他好文 时间：
2016-01-04 19:42:48
阅读次数：
424
看着这个博客然后敲了hdu1532这个入门题，算是对最大流有点理解了 1 #include 2 #include 3 #include 4 using namespace std; 5 const int INF = 1 q;12 for(int i=1;i0 && pre[i]==-...
分类：
编程语言 时间：
2015-11-30 22:06:31
阅读次数：
246
题目大意：最大流的模板题。。。源点是0，汇点是n-1。代码如下：# include# include# include# include# include# include# include# include# include# include# includeusing namespace std...
分类：
编程语言 时间：
2015-11-29 00:41:11
阅读次数：
177
这题的题意是给出n的点，每个点有容量限制，然后给出每条边的运输的容量，问你从XX城市运送电量到YY城市最大的电量是多少。。最大流的模板题，直接用EK算法。。XX城市设定0，YY城市为n+1。还有一点要注意的是在求最小的残量的是还要看每个顶点容量。。#include#include#include#i...
分类：
其他好文 时间：
2015-10-22 21:14:31
阅读次数：
218
最小费用最大流通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一的。如果给网络流图中的每条边都设置一个费用cost，表示单位流量流经该边时会导致花费cost。那么在这些流量均...
分类：
其他好文 时间：
2015-10-19 00:42:59
阅读次数：
209
标题效果：给定一个n积分m无向图边，每一方有一个扩展的成本c。代表扩张1费用的交通，寻求最大流量和扩大的最大流量k最小成本第一问直接运行的最大流量第二个问题将是连接到一个流的末端每个边缘的起点是正无穷大、费用c缘 然后，n汇点被连接到流动ans+k 费用为0的边 跑最小费用最大流就可以#includ...
分类：
Web程序 时间：
2015-10-05 15:30:47
阅读次数：
239
对称加密与非对称加密所谓对称加密，就是加密密钥与解密密钥是相同的密码体制，这种加密系统又称为对称密钥系统。对称加密模型如下图所示：用户A向B发送明文X，但通过加密算法E运算后，就得到密文Y。Y=EK(X)图中所示的加密和解密用的密钥K是一串秘密的字符串（或比特串）。在传送过程中可能出现密文的截获和篡改。B利用解密算法D运算和解密密钥K，解出明文X。解密算法是加密算法的逆运算。在进行解密运算时如果不...
分类：
其他好文 时间：
2015-09-27 06:26:44
阅读次数：
380
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532最大流模板题；EK:（复杂度为n*m*m）;#include#include#include#includeusing namespace std;#define INF 0xfffffff#def...
分类：
其他好文 时间：
2015-09-12 15:59:13
阅读次数：
241
