2018年5月27日
Dinic算法——重述
摘要： 赛前赛后算是第三次接触Dinic算法了，每一次接触都能有种很好的感觉，直男的我没法描述~~ 已经比较懂得DInic的基本算法思想了 首先是bfs进行进行分层处理，然后dfs寻找分层后的最大流，在这其中做好正向边流量和反向边流量的优化处理 bfs依旧是比较的简单，维护flor的数组 dfs依旧是Din 阅读全文
posted @ 2018-05-27 20:56 Butterflier 阅读(297) 评论(0) 推荐(0) 编辑