2017年7月16日
POJ Drainage Ditches
摘要： Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by wa 阅读全文
posted @ 2017-07-16 19:51 拿叉插猹哈 阅读(134) 评论(0) 推荐(0)
最大流 EK算法 (转)
摘要： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。 而找到delta后，则使最大流值加上delta，更新为当前的最大流值。 (粗体表明需要掌握的概念) 关于反向边 阅读全文
posted @ 2017-07-16 19:16 拿叉插猹哈 阅读(185) 评论(0) 推荐(0)