PAT甲级1021
作者：互联网
简单地说一下今天写这道题的感受吧.
\(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂.
\(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好.
\(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久.
\(④\) \(:\) 认为第一遍 \(dfs\) 找出最远的根有两个以上时,这些根就是答案,根本不用第二遍 \(dfs\) (有争议).
\(⑤\) \(:\) 本质为树上最长路径.
标签：第一遍,PAT,样例,dfs,fa,甲级,查错,审题,1021 来源： https://www.cnblogs.com/xqy2003/p/15374669.html