摘要：
第一次做最大流的题目，用的是LRJ书上的标准E-K算法敲的，刚刚看到这个题目的时候，觉得好像不用最大流算法，直接给起点灌入无穷的流量然后贪心每条路径就行，后来发现大错特错，就算初始点流量无穷，由于管道容量的限制，接下来的点便是个常数，而常数的流量，该向哪个方向流才使最终流量最大，不是简单的贪心就能解决问题的。于是E-K算法就是BFS全图找寻最短的增广路从而对流量进行扩展，如果找遍全图都找不到增广路，则说明该流量最大。此外，因为这个题目不止路径，节点也有容量限制，因此在搜寻增广路的过程中，除了跟路径容量，要跟两端点的容量进行比较，一开始我觉得前端点不需要比较，结果WA了，后来想一下某个路径流量可 阅读全文
