PAT A1079 Total Sales of Supply Chain--树---dfs遍历

总结: 1.在第一次写这道题的时候,我觉着这道题思路挺明确的,不好解决的是题目里说节点数不超过10的10次方有点大了,不好开数组,而且我对于每一道关于树的题我都避免用结构体创建树,怕问题变得麻烦,要么就是通过一个一维数组创建树,或者取巧不创建。 2.在这道题中我的思路是每一个节点i都是一个vector[i],vector的大小就是其孩子的个数,在读入数据时候我们要确认根节点以及叶子节点的amoun
相关文章
相关标签/搜索