摘要：
题目链接：http://poj.org/problem?id=2446 给你一个n*m的棋盘，其中有k个洞，现在有1*2大小的纸片，纸片不能覆盖洞，并且每个格子最多只能被覆盖一次。问你除了洞口之外这个棋盘是否能被纸片填满。 这个题目一眼很难看出是二分图匹配... 可以根据i和j性质可以看出，i+j为 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547 阅读全文