由上, 通过一个节点被覆盖的来源, 可以设计三种状态: 设f[i][0/1/2]表示:当第i个节点为根的子树全部被覆盖, 第i个节点被 其父亲/自己/儿子 覆盖时, 第i个节点为根的子树内 自己覆盖自己的点的个数 对于以节点i 为根节点的子树, 其上述三个状态的值 可以通过下述方法获得: f[i][0], 即为 sum ...