今天也是希望能rp++的一天><

摘要： 求一个树的拓扑排序数量 $ ans = \frac{n!}{\prod_{i=1}^n s[i]}$ 其中ans是答案，s[i]是i的子树数量，n是树的节点数量，该公式对于森林同样适用 证明：对于每个子树，合法的排列数只占$frac{1}{s[i]}$ 组合数 $C_p^j \equiv 0 mod 阅读全文