Loading

2022年4月3日
1010. 【CQOI2009】叶子的颜色
摘要： Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义 \(c[u]\) 为从 \(u\) 到 阅读全文
posted @ 2022-04-03 16:16 Thunder_S 阅读(22) 评论(0) 推荐(0) 编辑