時間限制 1000 ms ・ 記憶體限制 512 MB
題目描述
家族成員之間的親子關係形成一棵樹，只有一位共同祖先，每位非祖先成員只有一位家長。兩人的血緣距離是連接兩人的唯一親子路徑所含的邊數，不論沿途是向上一代還是下一代。求所有兩人之間最大的血緣距離。
輸入格式
第一行為 N，2 ≤ N ≤ 100000。成員編號為 0 至 N−1。接下來 N−1 行各含 a、b，表示 b 是 a 的孩子，0 ≤ a,b < N。
輸出格式
輸出最大血緣距離。
範例測資
範例輸入 1
8 0 1 0 2 0 3 7 0 1 4 1 5 3 6
範例輸出 1
4
範例輸入 2
4 0 1 0 2 2 3
範例輸出 2
3
請先登入後再提交程式碼
討論與題解
載入討論區…