摘要：
题目链接 P1141 01迷宫 直接暴力的做法就是对于每一个询问都进行bfs,这样复杂度最坏可以达到O(mn2),这样显然过不了的 我们发现，对于一个点所拓展的路径上的所有点能走的格子数是一样的！（然而我没发现） 所以我们可以dfs求联通块，每个联通块里所能走的格子数是一样的 bfs也可以 阅读全文
摘要：
题目链接：P1162 填涂颜色 题目意思就是将1包围0变成2，直接做不好做，那我们反过来思考一下，我们可不可以对闭合的圈以外的数进行操作呢，这似乎比直接对圈内的数直接操作方便。 对于a数组，是我们读入数据的，我们再开一个b数组，初始全为2，若a[i][j]为1，则把b[i][j]设为1。 我们从边界 阅读全文