来看一道最大流模板水题,借这道题来学习一下最大流的几个算法。 分别用Edmond-Karp，Dinic ，SAP来实现最大流算法。 从运行结过来看明显SAP+当前弧优化+gap优化速度最快。 ...

关于网络流: 　　1.定义 　　个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图，现在要从S点流水到T点，问怎么流才能让流到T的流量最大。边权表示的是这条水管的最 ...