华为IT集团秋招（2025届童鞋进）

1. 图的深度优先搜索（DFS）思路解析：DFS 是一种递归的图遍历算法，从起始节点开始，沿着一条路径尽可能深地访问，直到无法继续为止，然后回溯使用 visited 数组标记已访问的节点，避免重复访问可以用递归或栈实现，递归更简洁时间复杂度：O(V + E)，V 是节点数，E 是边数 #include <iostream> #include <vector> using namespace std; // DFS 递归实现 void DFS(int node, vector<vector<int>>& graph, vector<b...