五百年前

摘要： 原题链接 题目大意：给定一颗以 $1$ 为根，深度为 $n$ 的有根树（规定根的深度为 $1$），树上每一个深度为 $i$ 的点都有 $a_i$ 个儿子。对于每一个 $k \in [1,2n-2]$ 求出长度为 $k$ 的路径数量。 数据范围：$2 \le n \le 5000$，$2 \le a_ 阅读全文