
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
P3376 【模板】网络最大流(dinic算法)
题目链接:点击这里题目大意:给一张有向图,求 sss 到 ttt 的最大流题目分析:最大流模板,下采用的 dinicdinicdinic 算法,即先将图分层(只往层数高的方向增广,可以保证不走回头路也不绕圈子),再在求增广路的过程中加上当前弧优化(因为在 dinicdinicdinic 算法中,一条边增广一次后就不会再次增广了,所以下次增广时不需要再考虑这条边)具体细节见代码:#include&l
到底了







