#22258: 一種解題方式


michael548566@gmail.com (王旻玄)

School : No School
ID : 110975
IP address : [114.42.133.168]
Last Login :
2023-01-10 17:01:15
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [61.231.21.56] | Post Date : 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