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

// 樹形DP：樹形結(jié)構(gòu)遞歸， 或者在樹上做動態(tài)規(guī)劃

// CF競賽題目講解_CF161D(樹形DP)

定義dp[u][j]為節(jié)點u為根的所有子樹中長度為j的路徑的條數(shù).? dp[u][0] = 1;是為了后面的組合乘法。

//處理當前節(jié)點要加入的分支,? 使用組合相乘統(tǒng)計其貢獻，并更新答案

由子樹狀態(tài)來更新當前節(jié)點u的狀態(tài)。? 注意：先更新答案ans， 然后更新當前節(jié)點u的狀態(tài)。