关于Dinic
查看原帖
关于Dinic
474522
Anduin_Urien楼主2023/11/13 21:42
inline long long dfs(int u,long long flow){
	if(!flow||u==t) return flow;
	long long now=flow;
	for(register int i=p[u];i&&now;i=e[i].next){
		int v=e[i].to; long long fl=e[i].val;
		p[u]=i;
		if(!fl||d[v]!=d[u]+1) continue;
		long long k=dfs(v,Min(now,fl));
		e[i].val-=k; e[i^1].val+=k; now-=k;
	}
	return flow-now;
}

这段代码里的flow是什么意思啊(复习网络流的时候脑子抽了想不起来了)

2023/11/13 21:42
加载中...