摘要:
题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上 阅读全文
摘要:
学习网络流中。。。 目前的三个算法: FF算法 大致步骤: DFS不断寻找增广路径然后更新最大流 Dinic 这是目前,我学的最优的一个最大流算法~~(我太弱了!!!)~~ 大致步骤: 先用BFS对图进行分层 再用DFS寻找增广路径 Dinic是FF的升级版?(我是这么觉得的。。。) 效率高很多 但 阅读全文