CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \]则，我们可以轻松得到 \[f[1] = n + \sum_{j = son_1}^{
前言 您完全可以略过这段。 校内模拟赛的时候一位大奆佬搬了这题。 然后我切了。 个人认为这题是一道不错的换根dp，虽然略显套路。 题意简述 给定一棵有 \(n\) 个结点的无根树，所有结点都是白色的。 第一次操作可以随意使一个结点染成黑色，之后每次操作可以使一个与黑色结点相邻的白
