bzoj2406 矩阵 二分+有源汇上下界网络流
题意略。%%ymw大神,考场上直接切。
先二分答案。
然后连边,先预处理一下横行纵行的前缀和,然后b的每行每列取值范围就是r[i]-mid,r[i]+mid,列同理。
那么我们把横行和纵行看做点,拆成两部分形成一个二分图,横行纵行之间连边,容量为(r[i]-mid,r[i]+mid),列同理。
然后跑可行流来判断。
如果要求输出答案的话提前记录一下就好了。#include<cstdio>
原创
2017-07-15 20:39:10 ·
228 阅读 ·
0 评论