PAT A1079 Total Sales of Supply Chain--樹---dfs遍歷

總結： 1.在第一次寫這道題的時候，我覺着這道題思路挺明確的，不好解決的是題目裏說節點數不超過10的10次方有點大了，不好開數組，而且我對於每一道關於樹的題我都避免用結構體創建樹，怕問題變得麻煩，要麼就是通過一個一維數組創建樹，或者取巧不創建。 2.在這道題中我的思路是每一個節點i都是一個vector[i],vector的大小就是其孩子的個數，在讀入數據時候我們要確認根節點以及葉子節點的amoun

>>阅读原文<<