HDU 3820 Golden Eggs

题意：有一个n*m的矩阵，里面可以放金蛋也可以放银蛋。分别给出在2个矩阵map1,map2表示在矩阵的每个格子里放金蛋的得分和放银蛋的得分。如果相邻的两个格子里都放了金蛋，则总得分要减去G，如果相邻的两个格子里都放了银蛋，则总得分要减去S。现要求你求出放蛋的最大得分。 跟HDU 3657比较像，但是这里更加复杂了，因为两种得分，一种金蛋，一种银蛋。所以我的理解是这里是两个二分图合起来的一个二分图，

>>阅读原文<<