[树形DP]叶子的颜色

题目描述 给一棵m个结点的无根树，你能够选择一个度数大于1的结点做为根，而后给一些结点（根、内部结点和叶子都可）着以黑色或白色。你的着色方案应该保证根结点到每一个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子自己）。 　　对于每一个叶结点u，定义c[u]为从u到根结点的简单路径上第一个有色结点的颜色。给出每一个c[u]的值，设计着色方案，使得着色结点的个数尽可能少。ios Input 　　

>>阅读原文<<