Statement

Christmas is coming, and Alessandro wants to buy a Christmas tree to decorate his living room. When he heard that in Pordenone a new tree shop just opened, he immediately decided to go there to poke around. This shop has a huge tree decorated with N balls, one at each branching point (the root, node 0, lies at the base of the tree). The balls are quite spectacular: Alessandro noticed that they come in C different colors in total. The peculiarity of this shop is that you can buy the whole tree, or cut a branch and buy just a subtree! You can make the cut just below a ball, so that you take that ball and the subtree rooted (growing from) there. But Alessandro doesn't want just a random tree, he wants the nicest one! His taste is in fact quite peculiar: he appreciates when the number of balls of each color is well distributed...