题解 P3155 【[CQOI2009]叶子的染色】

先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点: 树形$DP$ , \(DFS\) 分析题意: 易证 , 随意选择一个不为叶节点的点为根 对答案没有任何影响 证明:由题, 着色方案 应该保证 根结点到a56爆大奖在线娱乐叶子的简单路径上 都至少包含一个有色结点（哪怕是这个叶
posted @ 2019-09-03 22:59  Luckyblock  阅读(222)  评论(0)  编辑  收藏  举报