D. Decorate Apple Tree

• Quiz
  • https://codeforces.com/contest/1056/problem/D
• 解説
  • 色を塗るのは葉だけ
  • 辺の与え方が見慣れない形式
  • 解法は、各頂点以下の葉の個数を調べ、それをソートする

sample 2