Coloring Trees

CodeForces - 711C