「BZOJ2127」happiness（最小割）

題目描述 高一一班的座位表是個n*m的矩陣，經過一個學期的相處，每個同學和前後左右相鄰的同學互相成爲了好朋友。這學期要分文理科了，每個同學對於選擇文科與理科有着自己的喜悅值，而一對好朋友如果能同時選文科或者理科，那麼他們又將收穫一些喜悅值。 作爲計算機競賽教練的scp大老闆，想知道如何分配可以使得全班的喜悅值總和最大。 輸入輸出格式 輸入格式：   第一行兩個正整數n，m。 接下來是六個矩陣 第一

>>阅读原文<<