文章目录
-
- 前言
- 五、网络流初步
-
- [最大流(Maximum flow,简称 M F MF MF)](#最大流(Maximum flow,简称 M F MF MF))
-
-
- [e g 1 : eg1: eg1: [ P 2764 P2764 P2764 最小路径覆盖问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2764)](#e g 1 : eg1: eg1: P 2764 P2764 P2764 最小路径覆盖问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))
-
- [最小费用最大流(Minimum cost maximum flow,简称 M C M F MCMF MCMF)](#最小费用最大流(Minimum cost maximum flow,简称 M C M F MCMF MCMF))
- 常见的建模思路
前言
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是网络流初步 部分,其他部分地址见:图论学习总结(For XCPC)
五、网络流初步
- 网络流的核心在于建图。建图是精髓也是难点。
- 网络流的建图方法一定程度上刻画了贪心问题的内在性质,从而简便地支持了反悔,不需要我们为每道贪心问题都寻找反悔策略。
最大流(Maximum flow,简称 M F MF MF)
e g 1 : eg1: eg1: P 2764 P2764 P2764 最小路径覆盖问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目大意
(启发:对于限制了点的出入度都为1的时候,我们可以将一个点拆成一个入点和一个出点)