см. Приведенное ниже N-арное дерево ..
с учетом приведенного выше дерева, мы должны суммировать таким образом, что если ребенок большечем родительский, то родительское значение будет учитываться в общей сумме
, поэтому итоговое значение будет равно = 22, вышеуказанные шаги могут быть достигнуты с помощью обхода BFS.
Теперь вопрос.
Перед подсчетом суммы я могу пометить любого ребенка как героя, а это значит, что родительское значение не повлияет на него, и значение ребенка будет принято в общей сумме.
как выбрать ребенка таким образом, чтобы общая сумма была максимизирована, когда задано общее количество лимитов