这个专题中有14题包括bfs,dfs在内的基础搜索题型。

  1. dfs主要用于求不同步进行(比如联通块)的,需要遍历完所有可能的题,bfs主要用于同步进行的(比如染色问题)。
  2. dfs问题有但不仅有:联通块,暴搜找最值,暴搜找所有可能状态。
  3. bfs问题有但不仅有:找最短距离,染色。
  4. 如果vis数组用不了,那么用map。
  5. 如果需要记录点,请定义结构体。
  6. 如果需要记忆路径,可以开两个数组记录,如果还需要记录值,那就再开一个。
  7. 记忆路径可以在point结构体里再定义一个pre,然后确定点的大概个数,开个结构体数组。

发表评论

邮箱地址不会被公开。 必填项已用*标注