2021年10月10日
Dinic学习笔记
摘要： 和EK一样的建图。 bfs()判是否还有增广路并将图分层，dfs()找增广路。 有关分层图： \(dpt_i\)表示\(s\)点到\(i\)点需要经过的路径条数。 找出所有的弧，满足 1.\(dpt_u+1=dpt_v\) 2.顺着该弧往下走，保证经过的边都满足条件1，能够达到\(t\) 这些弧组成 阅读全文
posted @ 2021-10-10 19:01 Seg_Tree 阅读(32) 评论(0) 推荐(0)
https://pic.cnblogs.com/face/