ChPu437

摘要： 题面 看到树形结构我们可能会想到树形 \(DP\)，但是仔细研究过后我们会发现这题是不需要 \(DP\) 的。 观察每个点的贡献为 $2^i$ ( \(i\) 为节点标号 )，也就是说，选择一个标号更大的点一定比选择几个标号小的点优。 这时我们贪心的思路就明朗了： 从 \(n\ -\ 1\) 遍历每 阅读全文