首页 > [CQOI2009]叶子的染色
开通博客写题解
头像 jzdx（hjh）
发表于 2021-07-10 10:21:56
D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7 (nowcoder.com) 题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”