摘要： 最近开始做荒废了好久的USACO,希望能够以一天一个Section的速度做完吧。题解也会每天更新。Drainage Ditches（ditch）本题是个最基本的网络流。这里我用的Dinic算法，递归和非递归的版本如下：/*ID:###PROG:ditchLANG:C++*/#include #include #include using namespace std;const int MAXN = 250,MAXM = 500, inf = 0x7fffffff;struct edge{ edge *next,*op; int w,t;}*V[MAXN],ES[MAXM];int ... 阅读全文