摘要: 《dfs的连通块模型》 这种题目大多是既可以用bfs也可以用dfs来解决的,其实在图的内部进行搜索遍历,对于dfs来说 这种模型不用恢复现场(即回溯) 《dfs的状态转移模型》 这种题目一般是一次变换之后,以整个图的状态为单位进行转换,这时就要恢复现场、 《dfs之搜索顺序》 这种题目即要找到一种搜 阅读全文
posted @ 2022-07-11 23:15 次林梦叶 阅读(52) 评论(0) 推荐(0)