Loading

2021年2月26日
【牛客题单】动态规划课程树型dp习题
摘要： NC13249 黑白树 大意： 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所 阅读全文
posted @ 2021-02-26 09:51 WinterFa1L 阅读(185) 评论(0) 推荐(0) 编辑