#29181: C++ 劇透!


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.59.162]
最後登入時間 :
2024-11-13 00:16:45
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [111.242.119.92] | 發表日期 : 2022-02-03 20:16

第一部分:一個一個讀進來,因為讀進來的是"這個節點(i)的子節點",之後把這些子節點的父節點(i)記錄下來。最後再線性掃過陣列看誰沒有父節點就知道惹

第二部分:遞迴吧!

詳細作法:輸入資料的同時,我也會記錄這個父節點底下有那些子節點(用vector>>可以直接知道子節點數量)。之後一直遞迴自己的子節點,直到vector的size==0那就知道已經在葉節點,然後就可以return。注意要比較子節點的深度取max。

 

code : https://github.com/BUBUCHEN/zj-cpp/blob/main/c643

 
ZeroJudge Forum