jzoj4020

题意

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

做法

最小割，黑白染色

原文：https://www.cnblogs.com/Grice/p/13021368.html