hdu1507 Uncle Tom's Inherited Land* 二分匹配

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1507

将i+j为奇数的构成x集合中

将i+j为偶数的构成y集合中

然后就是构建二部图

关键就是构图

然后就是简单的求最大匹配

代码:

 

posted on 2013-11-02 17:35  GyyZyp  阅读(89)  评论(0编辑  收藏  举报

导航