ATdp

[ATdp v] Subtree 思路 不难想到令 \(f_u\) 表示 \(u\) 子树内满足条件的答案数。 有 \[f_{u} = \prod_{v\in son_{u}}(f_v + 1) \]然后换根求出 \(g\) 表示整棵树里的答案： \[g_u = (\dfrac{g_{fa}}{f_ ......