#29181: C++ 劇透!


dfd8282@gmail.com (bo_u)

School : 嘉義市私立嘉華高級中學
ID : 99760
IP address : [163.27.13.95]
Last Login :
2022-08-16 11:19:18
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [111.242.119.92] | Post Date : 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