Ideas ans Tricks

1.树上拓扑排序计数

结论$\dfrac{n!}{\prod\limits_{i=1}^n size_i}$

对于节点$i$，其子树随意排序的结果是$size[i]!$

但$i$需要排在第一位，只有$size[i]-1$个数可以任意排

乘上$\frac{1}{size[i]}$

2.DAG上的问题退化成有向树解决

如果转化为DAG问题的题目，如果边与边之间有传递关系

可以退化成树进行解决

在建树的时候需要关心的是某一个点的直接父亲是什么

如ATcoder的ABC158F