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