摘要： SGU 190 题意：给你个n*n的矩形，然后上面有几个点不能放东西，然后问你能不能用1*2的矩形，把能放 东西的地方放满 收获：一开始想的是，dfs，然后感觉这样的话，代码很长，而且很容易超时， 看来题解发现，太妙了，奇偶染色，然后二分图匹配 然后就是要开始练打字了 #include<bits/s 阅读全文