放两个模版

struct edge{
int v,w;
edge*next,*r;
}e[maxm],*fir[maxn],*cur[maxn],*pt=e;
void add(int u,int v,int w){
pt->v=v;pt->w=w;
pt->next=fir[u];
fir[u]=pt++;
}
void addedge(int u,int v,int w){
add(u,v,w);add(v,u,0);
fir[u]->r=fir[v];fir[v]->r=fir[u];
}
bool bfs(){
queue<int>Q;Q.push(S);
clr(d,0);d[S]=1;
while(!Q.empty()){
int x=Q.front();Q.pop();
for(edge*e=fir[x];e;e=e->next){
if(e->w&&!d[e->v]){
d[e->v]=d[x]+1;Q.push(e->v);
}
}
}
return d[T];
}
int dfs(int x,int w){
if(x==T||!w) return w;
int f=0;
for(edge*&e=cur[x];e;e=e->next){
if(e->w&&d[e->v]==d[x]+1){
int g=dfs(e->v,min(e->w,w));
if(g>0){
f+=g;
e->w-=g;
e->r->w+=g;
if(!(w-=g)) break;
}
}
}
return f;
}