#22258: 一種解題方式


michael548566@gmail.com (王旻玄)

學校 : 不指定學校
編號 : 110975
來源 : [111.243.9.165]
最後登入時間 :
2024-11-17 21:04:21
b967. 4. 血緣關係 -- 2016年3月apcs | From: [61.231.21.56] | 發表日期 : 2020-08-19 12:00

先算出每一點有幾層的子孫

例如這題的範例:

                                  3

                             ⇙

                         2

                   ⇙   ⇊    ⇘

               1        0       1

            ⇙    ⇘                 ⇘

         0         0                  0

 

再去判斷每個點的最大路徑

如果某個點只有一個child,則最大路徑為:[child的幾層子孫]+1

如果某個點有2個以上的children,則最大路徑為:最大的2個[child的幾層子孫]+2

可用vector來記錄每個點的children有誰

 
ZeroJudge Forum