543D

CF543D 题解 CodeForces 独立做出来了，开心。 考虑从 \(x\) 出发、到叶子的一条链，中间有了一条“不良的路”后，后面的边一定都是“改善的路”。 设 \(f_i\) 表示 \(i\) 的子树内的方案数，\(ans_i\) 表点 \(i\) 的答案。 \(f\) 利用乘法原理转移（ ......