Deeply Rooted Tree in Vitaly Garden

An old Gardner came to Little Vitaly's Garden and gave her a rooted tree T and an integer d. Each node of the rooted tree has a weight Ai. Each Ai belongs to a set of positive integers. Assume the tree is rooted an node indexed 1. The old Gardner defines a path as a sequence of nodes 0, v1, v2, ..., vk > where k ≥ 0. The weight of a path is the sum of node weights for all nodes in the path. Ol