动态规划2488: 信息学奥赛一本通T1583-叶子的染色题解-东莞河马信息技术

信息学一本通,动态规划2488: 信息学奥赛一本通T1583-叶子的染色题解

给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点着以黑色或白色，你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身，对于每个叶子节...