2018年12月24日

loj10161 叶子的颜色

摘要: CQOI 2009 给一棵有 mm 个节点的无根树,你可以选择一个度数大于 11 的节点作为根,然后给一些节点(根、内部节点、叶子均可)着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点,哪怕是叶子本身。 对于每个叶子节点 uu,定义 c_ucu​ 为从根节点到 uu 阅读全文

posted @ 2018-12-24 11:17 gryzy 阅读(295) 评论(0) 推荐(0) 编辑

导航