题目内容

给一棵 $N$ 个点的有根树，所有点从 $1$ 到 $N$ 标号，且以 $1$ 号点为根。问树上有多少个点满足其子树内（包含该点本身）的节点数大于等于 $L$ 且小于等于 $R$ 。

输入描述

题目思路

1.dfs预处理出$dp_i$ 代表以点$i$为根的子树的点的个数.容易发现转移方程