摘要：
Maze 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5094 BFS+状态压缩 把身上携带钥匙的状态压缩成一个2^10的整数。这道题难在如何表示墙和门所在的位置，我是另开了个两个N*N的数组mp_r[N][N]，mp_c[N][N]分别 阅读全文
摘要：
黑白棋 题目链接：http://acm.xidian.edu.cn/problem.php?id=1045 二分图匹配 乍看什么思路都没有，后来才知道是二分图问题：因为对手只能选相邻的块，如果整个联通快形成了一个完美匹配的二分图，那么无论先手怎么下，后手总可以找到相邻的块。所以，题目就转换为了寻找不 阅读全文