ICode9

求 \(n\) 个点的树上对于每个点距离小于 \(k\) 的点的数量（边权均为 \(1\) ）。 \(n\leq 5\times 10^5，k\leq 10\) 。 设 \(f[u][i]\) 表示距离 \(u\) 点 \(i\) 距离以内并且在子树内的点，那么在 \(DFS\) 时可以用 \(O(nk)\) 的时间处理 \(f[u][i]=\sum f[v][i-1]\) ，其中 \(v\) 是 \(u