题意就是一个棋盘,有N个hole,问能否用1*2的矩形覆盖所有的非hole点
一个小陷阱就是输入的hole坐标的行和列是反的
对每一个点,和它的上下左右的点比较,如果没有越界且不是hole点,则在2分图中连一条边,最后求二分匹配,若最大匹配数等于
棋盘点的总数减去hole点则有解,否则无解
19xx ms险过
题意就是一个棋盘,有N个hole,问能否用1*2的矩形覆盖所有的非hole点
一个小陷阱就是输入的hole坐标的行和列是反的
对每一个点,和它的上下左右的点比较,如果没有越界且不是hole点,则在2分图中连一条边,最后求二分匹配,若最大匹配数等于
棋盘点的总数减去hole点则有解,否则无解
19xx ms险过