fmj_123

摘要： 题目链接 题意：给出一棵树，求出M条$u->v$的路径上 每个点与根节点的距离的K次方和 思路：感谢lhy大佬提供的思路 设点x到根的路径上的点的K次方和为$sum_x$ 我们可以推得一个式子：路径上的点的$K$次方和=$sum_{u}$+$sum_{v}$-$sum_{LCA_{uv}}*2$+L 阅读全文