2019年2月13日
BZOJ1304: [CQOI2009]叶子的染色
摘要： Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一 阅读全文
posted @ 2019-02-13 19:52 MT_LI 阅读(320) 评论(0) 推荐(0) 编辑