第(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);
}
有大佬知道为什么吗