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的主要内容,如果未能解决你的问题,请参考以下文章