摘要：
传送门解题思路树形dp，看到数据范围应该能想到是O(nk)级别的算法，进而就可以设出dp状态，dp[x][j]表示以x为根的子树，距离它为i的点的总和，第一遍dp首先自底向上，dp出每个节点的子树中到他距离为j的，转移方程dp[x][j]=dp[u][j-1... 阅读全文
摘要：
传送门解题思路首先第一遍dfs预处理出每个点的子树的siz，然后可以处理出放在根节点的答案，然后递推可得其他答案，递推方程 sum[u]=sum[x]-(val[i]*siz[u])+(siz[1]-siz[u])*val[i]代码#include#incl... 阅读全文