摘要：
第一道网络流的应用题，题中要求出至少要多少个围墙才能把狼阻挡在羊群活动的范围外，解决该题的方法就是以狼为源点，羊会汇点，求最小割即为最少的围墙数。出源点和汇点外其余两个网格之间的权值都是1，表示有一头狼能够通过网格走到羊群中去。递归写的sap一直超时，最后还是递归的Dinic过了，无语了。不会非递归伤不起啊。代码如下：#include <cstring>#include <cstdlib>#include <cstring>#include <algorithm>#include <cstdio>#include <queue& 阅读全文
