Hdu 1507 Uncle Tom's Inherited Land*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1507
题意:给一个N*M的矩阵,一个格子表示一块土地,有些土地被改造成了池塘,问现在如果要按1X2的矩形卖掉土地,最多能卖多少块,并输出方案(任一)。
解法:因为是1X2 的矩阵,所以可以用二分图做最大匹配来做,构图时可以将矩阵按行列和的奇偶进行染色,要保证二部图的建立。
代码:
//Hdu
原创
2014-03-13 17:20:58 ·
749 阅读 ·
0 评论