2014年9月21日
hdu1507 最大匹配
摘要： 题目大意： 在 n*m在矩阵中，有一些点被标记为黑色，问可以多少对相邻的没有重复的白色块。思路： 看上去与二分匹配毫无关系。但是没有其他好的解法，转化为二分匹配是正解。二分匹配的条件是{X,Y|E}, X（Y）集合内的元素没有关系。这题可以把i+j为奇数归为X，偶数则归为Y。从头开始扫描，只要某... 阅读全文
posted @ 2014-09-21 23:58 pengmq 阅读(215) 评论(0) 推荐(0) 编辑