您的位置: 首页 > 文章 > 网络流学习笔记

网络流学习笔记

分类: 文章 • 2024-12-16 19:59:28

最大流的定义：
如果只看从S到t的一条路径的话，那么从s到t的这条路的最大流是这条路径经过的边的最小容量；
增广路：
网络流学习笔记

dinic实现：
网络流学习笔记

最小割：
割掉s到t的某些边，使s到t不流通，这些边的最小容量和叫做最小割；
最大流等于最小割；