以 $1$ 为根时答案不一定最优。

解决方案：

1.对每个结点取最长。（思想不直接）

2.有脑换根。（简单粗暴）