2021年9月17日
【MOBAN】网络流之最大流dinic的模板luoguP2740草地排水
摘要： 感觉网络流已经废了。。勉强背背dinic板子 关于dinic的想法其实来自于一个简易的最大流，每次找到一条增广路然后dfs跑一次，即一次bfs一次dfs一条路。 可是我们bfs跑出的分层图很可能会跑出多条增广路，于是我们dfs的时候将所有可能的增广路跑完。 关于当前弧优化，即我们每次边在跑dfs的时 阅读全文
posted @ 2021-09-17 23:01 Newuser233 阅读(47) 评论(0) 推荐(0) 编辑