阅读背景:

1021. Deepest Root (25) @ PAT (Advanced Level) Practise_shunbenben的专栏

来源:互联网 

思路:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: