logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P3376 【模板】网络最大流(dinic算法)

题目链接:点击这里题目大意:给一张有向图,求 sss 到 ttt 的最大流题目分析:最大流模板,下采用的 dinicdinicdinic 算法,即先将图分层(只往层数高的方向增广,可以保证不走回头路也不绕圈子),再在求增广路的过程中加上当前弧优化(因为在 dinicdinicdinic 算法中,一条边增广一次后就不会再次增广了,所以下次增广时不需要再考虑这条边)具体细节见代码:#include&l

#算法#网络#图论
到底了