小宇有一個大家族。有一天,他發現記錄整個家族成員和成員間血緣關係的家族族譜。
小宇對於最遠的血緣關係 (我們稱之為"血緣距離") 有多遠感到很好奇。
我們將給你小宇家族的關係圖,請幫小宇找出最遠的"血緣距離"。
你可以假設只有一個人是整個家族成員的祖先,而且沒有兩個成員有同樣的小孩
第一行為一個正整數 $n$ 代表成員的個數,每人以 $0$~$n-1$ 之間惟一的編號代表。
接著的 $n-1 行$,每行有兩個以一個空白隔開的整數 $a$ 與 $b$ ($0 ≤ a,b ≤ n-1$),代表 $b$ 是 $a$ 的孩子。$n$ 不超過 $1e5$。
輸出最遠"血緣距離"的答案。(就是血緣樹上的距離拉)
8 0 1 0 2 0 3 7 0 1 4 1 5 3 6
4
4 0 1 0 2 2 3
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |