图论-网络流④-最大流解题①
图论-网络流④-最大流解题① 上一篇: 图论-网络流③-最大流② 下一篇: 图论-网络流⑤-最大流解题② 参考文献: https://www.luogu.com.cn/problemnew/solution/P1231 大纲 什么是网络流 最大流(最小割) D i n i c Dinic D i n i c (常用) E K EK E K S a p Sap S a p F o r d − F u l k e r s o n Ford-Fulkerson F o r d − F u l k e r s o n (不讲) H L P P HLPP H L P P (快) 最大流解题 Start \color{#33cc00}\texttt{Start} Start End \color{red}\texttt{End} End 费用流 S p f a Spfa S p f a 费用流 B e l l m a n − F o r d Bellman-Ford B e l l m a n − F o r d 费用流 D i j k s t r a Dijkstra D i j k s t r a 费用流 z k w zkw z k w 费用流 费用流解题 有上下界的网络流 无源汇上下界可行流 有源汇上下界可行流 有源汇上下界最大流 有源汇上下界最小流 最大权闭合子图 有上下界的网络流解题