BZOJ1001 狼抓兔子 题解

裸的最小割，转化成最大流即可。

#include 
int n,m;
int S,T;
int mincost;
int head[6001000],tot=1;
int cur[6001000];
int deep[1001000];
int vis[1001000];
std::queue<int>q;
struct qwq{int to;int nxt;int flow;
}e[6001000];
int num(int x,int y){return (x-1)*m+y;
}
void add(int x,int y,int z){e[++tot]={y,head[x],z};head[x]=tot;e[++tot]={x,head[y],z};head[y]