专题总结（多项式）

多项式

Tree

给出$n$个点的有根树,已知根的标号是$x$,节点的标号和不小于其儿子的标号和,求标号的方案数。

• $n\leq10^5,x\leq10^{18}$

Cowmpany Cowmpensation

给出一颗$n$个点的有根树,要给每个点指定$\{1,2,...,m\}$中的标号,要求父亲的标号不小于儿子的标号,求方案数。

• $n\leq3000$