摘要：
首先我们考虑如果题目要求的不是子树平方和而是子树和，也就是$\sum_^siz[i]$，那么每个点的贡献就是他到根的距离加一，所以答案也可以写成： \(\sum_{i=1}^{n}a[i] \times dis(i,p)+Sum\)（其中$p$表示当前的根，$a[i]$表示点$i$的点权，\(Sum 阅读全文
摘要：
一个图上的DP啊，~~怪我太年轻又没看出来~~考试的时候直接给它爆0了？ 设$f[i][j][k]$表示从$i$点到$j$经过$k$条边。由于走过的边要求权值升序，不妨换个思路（不直接枚举状态），考虑直接把所有边从小到大排序然后直接枚举每条边，然后DP，注意因为要求的是经过 _不多于_ $c$条边的 阅读全文