摘要：CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[ f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \] 阅读全文

摘要：P5958 [POI2017]Sabotaż 分析 一看到，就知道是一个树形dp题目了。 关键在于状态的定义 f[i]表示使得i变黑的最大x 从而我们可以知道，f[i]的大小只与f[soni]和soni的大小有关 那么我们用sum(i)表示以i为根节点的子树的大小,sum(i)是需要提前用dfs预处 阅读全文