这道题它题解里面说EK不能过,会卡EK,但是为啥我使用了一个据说是比EK弱的Dfs实现FF最大流可以过啊?
这个dfs长这个样子
gg dfs(const gg &p,const gg &x)
{
if(p==t||x==0) return x;
alr[p]=true;
for(gg i=head[p];i;i=nxt[i])
{
if(alr[to[i]]) continue;
gg t=dfs(to[i],min(x,cap[i]-flow[i]));
if(t)
{
flow[i]+=t;
flow[i^1]-=t;
return t;
}
}
return 0;
}