网络流学习笔记

最大流的定义: 如果只看从S到t的一条路径的话,那么从s到t的这条路的最大流是这条路径经过的边的最小容量; 增广路: dinic实现: 最小割: 割掉s到t的某些边,使s到t不流通,这些边的最小容量和叫做最小割; 最大流等于最小割;
相关文章
相关标签/搜索