问题描述

输入格式

第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵

输出格式

输出最多可以拿到多少块宝石

Input

2 2
1 2
2 1

Output

4


无视秒数,发现相邻格子不能取,
那就分为奇偶了

黑白染色后连边

跑遍最小割就行了


 

分类: 图论题解

1
说点什么

avatar
1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
段佐臣 Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
段佐臣
游客
段佐臣

看不懂(#-.-)