e015. 血緣關係 - 花中程式設計挑戰系統

Content

小宇有一個大家族。有一天，他發現記錄整個家族成員和成員間血緣關係的家族族譜。小宇對於最遠的血緣關係 (我們稱之為"血緣距離") 有多遠感到很好奇

上圖為家族的關係圖。
0 是 7 的孩子， 1、2 和 3 是 0 的孩子， 4 和 5 是 1 的孩子， 6 是 3 的孩子。
我們可以輕易的發現最遠的親戚關係為 4(或 5) 和 6 ，他們的"血緣距離"是 4 (4→1→0→3→6)。

給予任一家族的關係圖，請找出最遠的"血緣距離"。你可以假設只有一個人是整個家族成員的祖先，而且沒有兩個成員有同樣的小孩

Input

第一行為一個正整數n 代表成員的個數，每人以0~n-1之間惟一的編號代表。接著的n-1行，每行有兩個以一個空白隔開的整數a與b (0 ≤ a,b ≤ n-1)，代表b是a的孩子。

$n\le 100000$

Output

每筆測資輸出一行最遠"血緣距離"的答案。

Sample Input

Sample Output

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1K
公開測資點#2 (17%): 3.0s , <1K
公開測資點#3 (17%): 3.0s , <10M
公開測資點#4 (17%): 3.0s , <10M
公開測資點#5 (17%): 3.0s , <10M

Hint ：

樹直徑練習

Tags:

出處:

[管理者：

s810368 (test)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」