最大流的定义：
如果只看从S到t的一条路径的话，那么从s到t的这条路的最大流是这条路径经过的边的最小容量；
增广路：
dinic实现：
最小割：
割掉s到t的某些边，使s到t不流通，这些边的最小容量和叫做最小割；
最大流等于最小割；
相关文章：
相似解决方案
热门标签
最大流的定义：
如果只看从S到t的一条路径的话，那么从s到t的这条路的最大流是这条路径经过的边的最小容量；
增广路：
dinic实现：
最小割：
割掉s到t的某些边，使s到t不流通，这些边的最小容量和叫做最小割；
最大流等于最小割；
相关文章：