网络流
joy_go
这个作者很懒,什么都没留下…
展开
-
最大流模板(Edmonds-Karp)
最近在看网络流,看了算法导论不是很懂。。不知道书里那个图是不是错了,搞得我有点混乱; 然后就从网上查下资料,翻了几个大神的博客,就搞懂了个大概是怎么回事;网络流里有很多 算法,因为是入门,所以就写了个EK(Edmonds-Karp)求最大流的算法,顺便做了个模板题; 写的时候还行,大概思路没什么问题,就是实现的时候有点小错误,下面是本人学习中的一些理解: Edmonds-Karp求原创 2012-11-24 23:12:32 · 3245 阅读 · 3 评论 -
最大流模板(sap+gap+当前弧)
手抄了书上的模板,将它封装在一个结构体里,以后用起来更方便,对应POJ 1273 模板测试题 #include #include #include #include const int N = 222; int n, m; struct ISAP{ int head[N], cnt, ans; int gap[N], curedge[N], d[N], pre[N];原创 2013-02-17 14:13:27 · 1531 阅读 · 0 评论