HDU 3820 Golden Eggs

題意：有一個n*m的矩陣，裏面可以放金蛋也可以放銀蛋。分別給出在2個矩陣map1,map2表示在矩陣的每個格子裏放金蛋的得分和放銀蛋的得分。如果相鄰的兩個格子裏都放了金蛋，則總得分要減去G，如果相鄰的兩個格子裏都放了銀蛋，則總得分要減去S。現要求你求出放蛋的最大得分。 跟HDU 3657比較像，但是這裏更加複雜了，因爲兩種得分，一種金蛋，一種銀蛋。所以我的理解是這裏是兩個二分圖合起來的一個二分圖，

>>阅读原文<<