简单地说一下今天写这道题的感受吧.

\(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂.

\(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好.

\(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久.

\(④\) \(:\) 认为第一遍 \(dfs\) 找出最远的根有两个以上时,这些根就是答案,根本不用第二遍 \(dfs\) (有争议).

\(⑤\) \(:\) 本质为树上最长路径.