[樹形DP]葉子的顏色

題目描述 給一棵m個結點的無根樹，你能夠選擇一個度數大於1的結點做爲根，而後給一些結點（根、內部結點和葉子都可）着以黑色或白色。你的着色方案應該保證根結點到每一個葉子的簡單路徑上都至少包含一個有色結點（哪怕是這個葉子自己）。 　　對於每一個葉結點u，定義c[u]爲從u到根結點的簡單路徑上第一個有色結點的顏色。給出每一個c[u]的值，設計着色方案，使得着色結點的個數儘可能少。ios Input 　　

>>阅读原文<<