hdu1507 Uncle Tom's Inherited Land* 二分匹配
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1507
将i+j为奇数的构成x集合中
将i+j为偶数的构成y集合中
然后就是构建二部图
关键就是构图
然后就是简单的求最大匹配
代码:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1507
将i+j为奇数的构成x集合中
将i+j为偶数的构成y集合中
然后就是构建二部图
关键就是构图
然后就是简单的求最大匹配
代码: