查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转和[国家集训队]happiness 有点像而且建图更加简化了答案为总和减去最小割$(i+j)\&1,(i',j')$与$(i,j)$相邻,黑白染色建图$st\xrightarrow{A} (i,j)\xrightarrow{B}ed$$st\xrightarrow{B} (i',j')\xrightarrow{A}ed$$(i,j) \xleftrightarrow{c{i,j}+c{i',j'}} (i',j')$ABBAc[i][j]+c[i'][j']c[i][j]+c[i'][j']……