DPS1-A

/* 树形DP，记 f[i][j] 表示第 i 个节点，其子树中包含它的长度为 j 的链的数量。 对于一个节点 x，其有子节点 V1,V2,... 设当前做到 Vi，则 lst[i][...] 表示做到 Vi-1 时 f[x][...] 的值。 统计答案时，对于新增点 Vi，假设我们已经跟新完了 f ......