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