2015年4月16日

zoj 3861 Valid Pattern Lock(以及自己对dfs的一些理解)

摘要: 解法:先将每个点之间的可达性用c[][]记录,为0的话代表可以直接走到。但是如果要进行像3 1 2 这样的走法的话必须要先经过他们中间的点2,否则是不能走的。用c[i][j]记录i和j之间必须要经过的点。然后进行dfs搜索即可。经过这道题,自己对dfs的递归过程又有了更加深刻的了解。一开始的时候对d... 阅读全文

posted @ 2015-04-16 00:18 NiceSpace 阅读(212) 评论(0) 推荐(0)

导航