目录
一个网络G={V,E}是一张有向图,他的每一条边都有一个容量,图中还有一个源点(s)和汇点(t),源点可以流出无限流量,每一条边的流量不可以大于它的容量,这就是网络流(我是这么认为的QAQ)
就是让你求到汇点的流最大是多少
算法
网络流
原文:https://www.cnblogs.com/ssllyf/p/12197650.html