10958 - 樹的最長路徑   

Description

樹的最長路徑

题目内容:
給定一顆無根樹,請找出他最長路徑的長度

 

Input

輸入第一行為一個數字T,代表測資的筆數。
接下來會有T筆測資,每一筆測資第一行有一個數字N
接下來有N-1行,這N-1行的第 i 行一個數字ai表示: i+1 與 ai 相連 (ai < i)

 

T < 100
0 < N <= 1000

Output

一行一個數字為最長路徑的長度

Sample Input  Download

Sample Output  Download

Tags

韩永楷老师数据结构mooc MOOC



Discuss