2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿，还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q...
分类：
其他好文 时间：
2015-11-20 00:03:51
阅读次数：
202
题目大意生产电脑的工厂将一台电脑分成P个部件来进行流水线生产组装，有N个生产车间，每个车间可以将一个半成品电脑添加某些部件，使之成为另一个半成品电脑或者成为一台完好的电脑，且每个车间有一个效率，即在单位时间内可以将K个半成品组装为另外K个半成品或者完好的电脑。每个车间在组装完成之后，都将组装后的半成...
分类：
其他好文 时间：
2015-10-17 16:10:26
阅读次数：
147
网络最大流是指在一个网络流图中可以从源点流到汇点的最大的流量。求解网络最大流的常用算法可以分为增广路径算法和预推进算法。其中，预推进算法的理论复杂度优于增广路径算法，但是编码复杂度过高，且效率优势在很多时候并不是很明显，因此，经常使用的算法为增广路径算法。增广路径算法主要有Fold-Fulkerso...
分类：
编程语言 时间：
2015-10-16 06:17:02
阅读次数：
360
二分答案+网络最大流#include#include#include#include#include#includeusing namespace std;int N,M;const int maxn = 2000 + 10;const int INF = 0x7FFFFFFF;struct Edg...
分类：
其他好文 时间：
2015-09-20 11:39:53
阅读次数：
184
网络最大流TLE了两天的题目。80次Submit才AC，发现是刘汝佳白书的Dinic代码还可以优化。。。。。瞬间无语。。。。。#include#include#include#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-08-25 15:57:46
阅读次数：
217
网络最大流水题#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge...
分类：
其他好文 时间：
2015-08-17 23:22:57
阅读次数：
136
【bzoj1066】[SCOI2007]蜥蜴Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳...
分类：
其他好文 时间：
2015-08-16 11:59:23
阅读次数：
160
原来一听到网络最大流啊，什么BFS，DFS的就感觉特别的陌生，也感觉特别的头疼，如今我终于要学习到这里了这也标志着我要真正的要学习算法和搞acm了，所以我更要努力的学习力求向上把它学好。不废话了，这最大流问题通过我今天的学习和理解终于有点眉目了，我就做个随笔，首先了解一下容量网络，百度了一下： 容....
分类：
编程语言 时间：
2015-08-07 19:27:45
阅读次数：
160
之前涉及到的网络流问题，每条弧的容量下限都是0，上限都是C。而在流量有上下界的网络流问题中，每条弧有一个流量下界low，还有一个上界up。对于这样的问题，一般都三类：1.没有源点和汇点的有上下界的网络最大流问题2.有源点和汇点的有上下界的网络最大流问题3.有源点和汇点的有上下界的网络最小流问题第一类...
分类：
其他好文 时间：
2015-07-27 20:34:09
阅读次数：
216
