摘要：
题意：爱丽丝和波波经常玩棋盘游戏，爱丽丽画出一个m*n的棋盘，让波波在棋盘中填充1*2大小的矩形条，而且爱丽丝不想这么轻易让波波赢，她将m*n的棋盘中挖掉k个方格。1.每个矩形条必需覆盖矩阵中相临两个方格2.矩形条不能覆盖挖去的方格。对于给定的m*n的且某些方格被挖去的矩阵，问用某种覆盖方法能否将除挖掉的方格外所有方格全部覆盖，若能，输出YES，否则输出NO。思路：矩形条每次覆盖相临两个方格。那么对两个任意方格（看作结点），如果它们分属两个不同的集合的话，那么它们之间存在边的情况只有它们是相临的方格的时候。这样一来，我们可以将矩阵中所有元素分成两个点集，相临点间存在边的关系。那么如何分这两个集 阅读全文