== include(page="template/taskheader" task_id="christmasballs") ==

== include(page="template/taskheader" task_id="christmas-balls") ==

Christmas is coming, and Alessandro has to decorate his living room with a Christmas tree.

In the second sample case the tree forms a line with $5$ nodes. The optimal solution is to cut the subtree rooted at node $1$. The most frequent color appears with $2$ balls, and there are $2$ colors with that many balls.

== include(page="template/taskfooter" task_id="christmasballs") ==

== include(page="template/taskfooter" task_id="christmas-balls") ==