2018年5月30日
网络流--最大流
摘要： 最大流板子题，洛谷草地排水。先用bfs求出每个点深度，再用一个类似dfs的东西找到能新走到汇点的权值。多走几次就行了。 这有一个很棒的博客，大家可以看一看 https://www.cnblogs.com/SYCstudio/p/7260613.html 阅读全文
posted @ 2018-05-30 19:01 DukeLv 阅读(290) 评论(0) 推荐(0) 编辑