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