2020年11月30日
【题解】「一本通 5.2 练习 4」叶子的染色
摘要： 题面 link 双倍经验 题目描述 原题来自：CQOI 2009 给一棵有 \(m\) 个节点的无根树，你可以选择一个度数大于 $1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。 对于每个 阅读全文
posted @ 2020-11-30 13:05 XSC062 阅读(202) 评论(0) 推荐(0) 编辑