jzoj4020

题意

(n imes m)方格，若选择一个格，有花费和收益(cost_{i,j},val_{i,j})，当某个周围四个点都被选择时，这个点自动获得收益

做法

最小割，黑白染色