Kruskal4668

摘要： Distributing Integers 一个经典结论 + 换根 DP 的题。 结论 \(1\)：对于任意一颗内向 / 外向树，其拓扑序个数都是 \(\dfrac{n!}{\prod_{i = 1}^{n}size_i}\)。 结论 \(\bm 1\) 证明： 这里以内向树为例（外向树也是同理）， 阅读全文