Codeforces 161 D Distance in Tree 树形DP
题目大意:给出一棵n个节点的树,统计树中长度为k的路径的条数(1<=n<=50000 ,1);题目分析:设dp[i][j]表示以i作为长度为j的路径其中一个点的方案数。转移:dp[u][j]+=dp[v][j-1]; 方案计数:ans+=dp[v][j]*dp[u][k-j-1];#include#include#include#include