HDU3657题意:

$n*m$的网格,每个格子里面有一个分数

选择一个格子可以获得它的分数

但是同时选择相邻的格子,需要付出$2*(x\&y)$的代价

$这是一个很经典的二分图染色->最小割问题$

但是我觉得非常像最大权闭合子图问题啊!(wa了)

这和最大权闭合子图有什么不同啊~~很困惑....

能不能用最大权闭合子图写呢?为什么不能呢?