#HDU1507

HDU1507 Uncle Tom's Inherited Land* 二分图匹配 匈牙利算法 黑白染色

原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html  有一个n*m的棋盘,有些点是废的。  现在让你用1*2的矩形覆盖所有的不废的点,并且不重叠,问最多可以覆盖多少个1*2的矩形,输出方案,有SPJ。  输入描述:  多组数据,每组首先两个数n,m(如果n和m为...