摘要：
题目链接第一道最大流，赤裸裸的模版题，刚好可以熟悉模版用。今天看了一下最大流，就看了一个EK算法，感觉有点和二分图匹配算法有点相似，对于最大流问题有点了解了，不过为什么这么做，也不是 很懂，只是把代码给敲了一遍，以后慢慢学习。EK算法，过程是先BFS找到str到end的一条路，然后每条路上的流量（key[][]记录）取这些路中流量的最小值（flow[]记录），在这条路上的流量都减去这个值，然后建立反向边，然后继续找增广路，直到找不到为止。有前驱的结点不会再找了，所以几遍之后肯定找不到了。 1 #include <cstdio> 2 #include <cstring> 阅读全文
