ZJ b967; APCS2016第四題 血緣關係

APCS考古題


連結：ZJ b967

題目：

略

做法：

把邊當雙向邊，整張圖即為一棵樹(無向無環圖)，求其樹直徑(樹上最遠距離)

簡述一個求樹直徑的方法

隨便選一個點用dfs或bfs遍歷找到最遠的點u，再從點u遍歷找到最遠的點v

點(u,v)即為一對樹上最遠距離點對
detail: 搜尋"樹直徑"

code: