jzoj4020
Posted grice
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了jzoj4020相关的知识，希望对你有一定的参考价值。
题意
(n imes m)方格，若选择一个格，有花费和收益(cost_{i,j},val_{i,j})，当某个周围四个点都被选择时，这个点自动获得收益
做法
最小割，黑白染色
以上是关于jzoj4020的主要内容，如果未能解决你的问题，请参考以下文章
Posted grice
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了jzoj4020相关的知识，希望对你有一定的参考价值。
(n imes m)方格，若选择一个格，有花费和收益(cost_{i,j},val_{i,j})，当某个周围四个点都被选择时，这个点自动获得收益
最小割，黑白染色
以上是关于jzoj4020的主要内容，如果未能解决你的问题，请参考以下文章