- 有一棵根为 1,最大深度为 n 的树,根的深度为 1。
- 满足树上每个深度为 i 的结点有 ai 个儿子。
- 试对于每个正整数 k∈[1,2n−2] 求出树上有多少条长度为 k 的路径。
- 2≤n≤5000,2≤ai≤109。
- 有一棵根为 $1$,最大深度为 $n$ 的树,根的深度为 $1$。
- 满足树上每个深度为 $i$ 的结点有 $a_i$ 个儿子。
- 试对于每个正整数 $k\in[1,2n-2]$ 求出树上有多少条长度为 $k$ 的路径。
- $2\leq n\leq 5000$,$2\leq a_i\leq 10^9$。