a092:
血緣問題
內容
輸入說明
第一行為一個正整數n 代表成員的個數，每人以0~n-1之間惟一的編號代表。接著的n-1行，每行有兩個以一個空白隔開的整數a與b (0 ≤ a,b ≤ n-1)，代表b是a的孩子。
輸出說明
每筆測資輸出一行最遠"血緣距離"的答案。
範例輸入
#1
8 0 1 0 2 0 3 7 0 1 4 1 5 3 6
範例輸出
#1
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
如題目所附之圖，最遠路徑為4->1->0->3->6或5->1->0->3->6，距離為4
出處:
APCS
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 101 | a092 | 75 | 2024-08-23 23:00 |