牛客挑战赛30

A

很显然是一道友善的签到题
枚举就好啦

B

C

考虑一个点作为根 此时问题转化为：
给一棵有根树编号，要求子节点编号小于父亲
把一个子树根的式子列出来 化简后就变成
$ \prod_{i=1}^n \frac{(size[i] - 1)}{\prod_{j \in son[i]} size[j]}$
左右根节点情况换根dp就ok啦
\(f[v]=f[u]*size[v]*inv[n-size[v]]\)

D

E

F