CF竞赛题目讲解_CF161D(树形DP)

// https://codeforces.com/problemset/problem/161/D

// 树形DP：树形结构递归， 或者在树上做动态规划

// CF竞赛题目讲解_CF161D(树形DP)

定义dp[u][j]为节点u为根的所有子树中长度为j的路径的条数.  dp[u][0] = 1;是为了后面的组合乘法。

//处理当前节点要加入的分支,  使用组合相乘统计其贡献，并更新答案

由子树状态来更新当前节点u的状态。  注意：先更新答案ans， 然后更新当前节点u的状态。