[JZOJ5068]树

题目大意

有$n$个点，从$1$到$n$进行标号，第$i$个点的限制为度数不能超过$a_i$。
对于每个$s(1\le s\le n)$，问从$n$个点中选出一些点组成大小为$s$的有标号无根树的方案数。

$1\le n\le100$

---

题目分析

既然是无根树计数，那就考虑使用prufer序列。
一个节点数为$s$的树对应于一个长度为