看到很多大佬都这么写dfs:
//cur[i] :当前弧优化
//k,c :当前节点与当前流量
//ceng[i] :层数
//w[i] 边 i 容量
ll dfs(ll k,ll c)
{
ll res = 0;
if(k == T)
return c;
for(ll i = cur[k];~i && c;i = ne[i])
{
cur[k] = i;
ll nx = e[i];
if(ceng[nx] == ceng[k] + 1 && w[i])
{
ll t = dfs(nx,min(w[i],c));
if(!t)
ceng[nx] = -1;
w[i] -= t;
w[i ^ 1] += t;
res += t;
c -= t;
}
}
return 0;
}
而蒟蒻我是这么写的:
ll dfs(ll k,ll c)
{
if(k == T)
return c;
for(ll i = cur[k];~i;i = ne[i])
{
cur[k] = i;
ll nx = e[i];
if(ceng[nx] == ceng[k] + 1 && w[i])
{
ll t = dfs(nx,min(w[i],c));
if(t > 0)
{
w[i] -= t;
w[i ^ 1] += t;
return t;
}
}
}
return 0;
}
我这个写法是不是有什么问题或确点啊 qwq