Twilight_Sx

摘要： 首先，我们发现每一个节点所选择的次数不好直接算，因为要求一个节点被选择的次数大于等于父亲被选择的次数，且又要小于等于父亲被选择的次数 \(+D\)。既然如此，考虑一棵差分的树，规定每一个节点被选择的次数为 \(x\)，表示节点实际上被选择的次数是父亲被选择的次数 \(+x\)。显然，这个 \(x\) 阅读全文