搜索

dfs

• dfs的常用方法在于维护一个全局数组，对访问过的节点标记处理，利用递归搜索，回溯后清除标记
• 要注意常规的暴力dfs通常会TLE，所以dfs的关键在于剪枝，可以通过dfs函数中提早的return来剪枝，这通常是通过对题目的具体分析以及各种预处理实现的，如前缀和

bfs

• bfs的实现通常是使用队列，将相邻节点入队同时处理队列最前的节点，直到队列为空