蒟蒻提问
查看原帖
蒟蒻提问
469066
zzxLLL楼主2022/1/21 00:31

第(i,j)个人与(i+1,j)和(i,j+1)同时选文/理的情况

当附加点向前后桌连流量为 inf 的边时只有 5pts

记录:https://www.luogu.com.cn/record/67337605

for(int i=1;i<=n-1;i++)
		for(int j=1,x;j<=m;j++){
			scanf("%d",&x),sum+=x;
			add(s,id(i,j)+10010,x);
			add(id(i,j)+10010,id(i,j),inf);//这里 流量为 inf
			add(id(i,j)+10010,id(i+1,j),inf);
		}

而向前后桌连上流量为 x 的边的时就AC了

for(int i=1;i<=n-1;i++)
		for(int j=1,x;j<=m;j++){
			scanf("%d",&x),sum+=x;
			add(s,id(i,j)+10010,x);
			add(id(i,j)+10010,id(i,j),x);//这里 流量为 x 而不是 inf
			add(id(i,j)+10010,id(i+1,j),x);
		}

有大佬知道为什么吗

2022/1/21 00:31
加载中...