Description Data Constraint Solution 这是一道树形dp的题。虽然我到死也没想出来…… 我们设出f[x][0..1]。f[x][0]表示当前以x为根的子树全不放存档点的代价。f[x][1]表示当前以x为根的子树放了存档点的代价。f[x][0]的转移显然，我们来想想怎么转移f[x][1]。以x为根的子树若放了存档点，有3种情况： 1、当前的x的直接