记住树遍历总和问题的最大化

Question

请参阅下面给出的N元树。.
     

鉴于上面的树，我们需要以这样的方式求和：如果孩子大于父母，那么父母的价值将被视为总和。

，所以总数等于22 通过BFS遍历可以实现上述步骤。

现在是问题。

在计算总和之前，我可以将任何孩子标记为英雄，这意味着它将不会受到父代价值的影响，而孩子的价值将被计入总和。

如何选择子项，以便在给出标记限制的总数时使总和最大化