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