dinic,为什么反向边要加上流量.
查看原帖
dinic,为什么反向边要加上流量.
446131
z1462478610楼主2022/1/26 16:23
for(int i=cur[x];i;i=nxt[i]){
	cur[x]=i;
	int y=ver[i];
	if(data[i]&&d[y]==d[x]+1){
		ll Min=dfs(y,min(rest,1ll*data[i]));
		data[i]-=Min;
//		data[i^1]+=Min;
		rest-=Min;
		if(!rest)break;
	}
}

如题,就是那一句data[i^1]+=Min.很多代码都写上了那一句,解释是用来反悔啦,回收流量啦什么什么的,但是完全没有用上啊,在这里//掉之后也可以过这个板子,还是说在某些特定题型里面会有用???

2022/1/26 16:23
加载中...