2022年5月13日
CF1187E Tree Painting
摘要： CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[ f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \] 阅读全文
posted @ 2022-05-13 18:19 艾特玖 阅读(37) 评论(0) 推荐(0)