思路:
这题不难,主要就是深度优先搜索DFS算法。从每个点形如进行DFS,如果一次DFS后没有全部访问到,则用DFS0(简化版)遍历全部节点,并计算连通分量(components);如果全访问到了,记录maxDepth,并从下一个点开始继续DFS。这题不难,主要就是深度优先搜索DFS算法。从每个点形如进行DFS,如果一次DFS后
思路:
这题不难,主要就是深度优先搜索DFS算法。从每个点形如进行DFS,如果一次DFS后没有全部访问到,则用DFS0(简化版)遍历全部节点,并计算连通分量(components);如果全访问到了,记录maxDepth,并从下一个点开始继续DFS。这题不难,主要就是深度优先搜索DFS算法。从每个点形如进行DFS,如果一次DFS后