[二分图匹配]poj2446__Chessboard
此题目的意思就是,在一张图上,有几个洞,请你用1*2的卡片将不是洞的地方填满,不能重叠,不能覆盖洞,如果符合以上所有条件,则输出YES,否则输出NO。
这道题我思考了很久,起初最先想到的就是搜索,后来经实验,我的搜索会超时,但是discuss里貌似有人用搜索过了,我的搜索还是太LOW。
重新思考这道题,才想起了二分图匹配,当然只是想想,后来放弃了。过了一段时间,依然没有想
原创
2016-06-23 15:58:32 ·
446 阅读 ·
0 评论