网络流
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
poj 2516 Minimum Cost
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13242 Accepted: 4500DescriptionDearboy, a goods victualer, now comes to a big problem, and h原创 2014-07-23 14:48:50 · 814 阅读 · 0 评论 -
hdu 3549 Flow Problem
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 3364Problem DescriptionNetwork flo原创 2014-07-24 12:07:08 · 781 阅读 · 0 评论 -
最大流
最大流总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处,如 Improved SAP 。本篇主要介绍增广路类算法,思想、复杂度及实际运行效率比较,并试图从中选择一种兼顾代码复杂度和运行效率的较好方案。以下我们将会看到,有时理论分析的时间复杂度并不能很好的反映一种算法的实际效率。1转载 2014-07-24 14:46:34 · 574 阅读 · 0 评论 -
邻接表
邻接表#include #include #define CLR(arr,val) memset(arr,val,sizeof(arr)) #define Max_n 100005 #define Max_e 10005 struct Vertex { int head; //head记录某点的的信息,即从E中的哪个下标开始原创 2014-07-24 09:05:16 · 610 阅读 · 0 评论 -
网络流
网络最大流 两大类算法 1.增广路算法 Ford-Fulkerson算法: 残留网络中寻找增加路径 STEP0:置初始可行流。 STEP1:构造原网络的残量网络,在残量网络中找s-t有向路。如果没有,算法得到最大流结束。否则继续下一步。 STEP2:依据残量网络中的s-t有向路写出对应到原网络中的s-t增广路。转载 2014-07-11 11:06:32 · 717 阅读 · 0 评论 -
poj 1273 Drainage Ditches
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54780 Accepted: 20886DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2014-07-11 16:40:14 · 568 阅读 · 0 评论