onlyblues

摘要： 叶子的颜色 给一棵有 $m$ 个节点的无根树，你可以选择一个度数大于 $1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。 你的着色方案应保证根节点到各叶子节点的简单路径上都至少包含一个有色节点，哪怕是这个叶子本身。 对于每个叶子节点 $u$，定义 $c_u$ 为从根节点到 阅读全文