Description

圖上定義一個點的偏僻度(eccentricity)為他到最遠點的距離
中心點(central vertex)為偏僻度最小的點

 

Input

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

T < 100
0 < N <= 1000

Output

第一行一個數字為中心點個數
第二行輸出所有中心點

 

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss