【模板】最大流Dinic算法模板

传送门:https://www.luogu.org/problemnew/show/3376
先跑BFS判断和建层次图,再跑DFS即可。理论时间复杂度\(O(n^2\times m)\),实际上会更优。
AC代码:

 

发表评论