bfs,dfs入门题单
本文按照笔者认为的难度,对洛谷题单的部分搜索题,按难度排一个序,以便于日后能够快速回忆起搜索题的思路。
仅根据个人观点排列,不喜勿喷
简单题
P1443 马的遍历
P1596 [USACO10OCT]Lake Counting S
P1162 填涂颜色
中等题
P1019 单词接龙
P1825 [USACO11OPEN]Corn Maze S
当然做完的时候会觉得这些题其实都不难,根据bfs,dfs的板子,一套就可以了,只要注意一些细节方面的东西就可以。
本文按照笔者认为的难度,对洛谷题单的部分搜索题,按难度排一个序,以便于日后能够快速回忆起搜索题的思路。
仅根据个人观点排列,不喜勿喷
简单题
P1443 马的遍历
P1596 [USACO10OCT]Lake Counting S
P1162 填涂颜色
中等题
P1019 单词接龙
P1825 [USACO11OPEN]Corn Maze S
当然做完的时候会觉得这些题其实都不难,根据bfs,dfs的板子,一套就可以了,只要注意一些细节方面的东西就可以。