Ford-Fulkerson算法模板（最大流）

int dfs(int u,int t,int f)
{
	if(u==t)
	  return f;
	  used[u]=1;
	for(int i=0;i<g[u].size();i++)
	{
		Edge &e=g[u][i];
		int v=e.to;
		if(!used[v]&&e.cap>0)
		{
			int d=dfs(v,t,min(e.cap,f));
			if(d>0)
			{
				e.cap-=d;
				g[e.to][e.rev].cap+=d;
				return d;
			}
		}
	}
	return 0;
}
int max_flow(int s,int t)
{
	int res=0,f;
	while(1)
	{
		f=INF;
		memset(used,0,sizeof(used));
		int d=dfs(s,t,f);
		if(d<=0)
			break;
		res+=d;
	}
	return res;
}