#50306: 簡單解法(dfs)
ourcanwin@gmail.com
(郭禮銓)
學校
:
高雄市立中正高級中學
編號 : 247670
來源 : [212.102.51.38]
最後登入時間 ：
2025-07-14 16:12:56
可以記錄一下入度，第一次dfs從根結點(入度為0的點開始)，目標找到最深的點(dfs過程紀錄深度，每次更新最大深度跟最深的點)。
第二次dfs就從最深的那個點開始跑(為了滿足這個操作，一開始可以建無向圖)，算出來最大距離差就是答案了。