网络流可以解决
网络流最大流问题的算法
1.在图上找到一条从源点到汇点的路径(称为‘增广路’)。 2.取增广路上的残量最小值v。(也就是流过的路径中流量最小的那一个) 3.将答案加上v。 4,.将增广路上所有边的残量减去v，反向边的残量加上v。
网络流最大流
原文：https://www.cnblogs.com/Emcikem/p/11788492.html
