jzoj4020

题意

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

做法

最小割，黑白染色

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Grice/p/13021368.html