徐嘤嘤的菜园

摘要： $dp[v][k]$代表以$v$的子树为起点，以点$v$为终点长度为$k$的方案有多少种。 转移只需将子树加和；计算$ans$由两部分组成，一是$dp[v][k]$，另一部分是经过$v$的方案数。 C++ include include using std::vector; const int ma 阅读全文