文章目录
-
- 前言
- 五、网络流初步
-
- [最大流（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的时候，我们可以将一个点拆成一个入点和一个出点)