蒟蒻再问一个关于 Dinic 的问题
  • 板块学术版
  • 楼主isitover
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/4 17:00
  • 上次更新2023/11/4 01:27:35
查看原帖
蒟蒻再问一个关于 Dinic 的问题
558743
isitover楼主2021/11/4 17:00
inline int dinic(int u,int sum){
    if(u==t||!sum) return sum;//
    int ret=0;//目前送出去多少流
    for(int i=now[u];i;i=nxt[i]){
	now[u]=i;
	int v=ver[i];
	if(val[i]&&d[v]==d[u]+1){
	    int k=dinic(v,min(sum-ret,val[i]));
		if(!k) d[v]=inf;//
	    val[i]-=k;val[i^1]+=k;
	    ret+=k;
	    if(ret==sum) return sum;
	}
    }
    return ret;
}

请问上面代码中加了//的两行有必要写吗?

好像加了速度差不多?

2021/11/4 17:00
加载中...