题目大意：给一个N＊M(N, M均为偶数，且不超过100)的棋盘，该棋盘有两层，使用1*2的骨牌覆盖，现在给你第一层的覆盖方案，要你求出符合以下要求的任意一个完全覆盖第二层的方案：
- 一块骨牌不能完全放在第一层的某块骨牌上
也就是说第二层的每一块骨牌必须同时在第一层的两块不同的骨牌上面
看到棋盘还跟骨牌覆盖方案有关，很容易就会想到那个——二分图匹配。构图也很简单，先把格子黑白染色分类，想像一下平时看到的国际象棋棋盘。然后对于每个黑色格子（或白色），如果跟他相邻的格子，如果他们不在同一块骨牌上就连一条边，这样就构图完毕了，跑一边完全匹配，如果刚好有匹配成功(N*M)/2条边就说明有解。 Continue reading
