图片

rt，树形结构拓扑序计数。

很好理解：

$f_u=(siz_u-1)!\prod_{v\in son_u} \frac{f_v}{siz_v!}$

但是蒟蒻理解不了拓扑序这样计算：

$n!\cdot \prod_{i=1}^{n}\frac{1}{siz_i}$

bdfs 无果，求讲解qwq