离谱
查看原帖
离谱
235819
sanwei楼主2022/10/27 22:36

dinic跑dfs的时候没有修改反边流量过了

发送一些问号问号问号问号

https://www.luogu.com.cn/record/91801511

dfs函数:

	int dinic(int x,int flow){
		if(x==T)return flow;
		int res=flow,i=now[x];
		for(;i&&res;i=nxt[i])if(dis[ver[i]]==dis[x]+1){
			int f=0;
			if(edge[i])f=dinic(ver[i],min(res,edge[i]));
			res-=f,edge[i]-=f;
			if(!res)break;
		}
		now[x]=i;
		return flow-res;
	}
2022/10/27 22:36
加载中...