摘要： A.[THUPC2018]淘米神的树 先考虑开局只有一个黑点，将黑点做根，问有多少种排列满足父亲在儿子前。很平凡的问题，设\(f_u\)为\(u\)子树的合法序列个数，\(f_u=(siz_u-1)! \sum_{v \in son_u} \frac{f_v}{siz_v!}\)，先将根放入，再由合 阅读全文