这道题怎么看都是一个最长路啊。

有权是怎么DFS的。