#24476: 解題思路


fire5386 (Penguin07)

School : 國立清華大學
ID : 115822
IP address : [140.114.218.50]
Last Login :
2023-03-19 11:35:28
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [61.230.46.160] | Post Date : 2021-02-23 21:14

先用dfs求出每一個節點到葉子的最長距離

求出後再用dfs求深度

令mx為當前血緣最遠距離

假如a節點沒有孩子,則不用比較

假如a節點只有一個孩子,則mx=max(mx, 節點a的深度)

假如a節點有>=2個孩子,則找出深度最深的兩個孩子 -> 假設m和n為a節點中兩個最深的節點,mx=max(mx, m+n)

最後輸出mx即可

 

完整程式碼:

https://66lemon66.blogspot.com/2021/02/zerojudge-b967-4-c.html

 
ZeroJudge Forum