摘要： 一、题目模型简述 给定一棵无根树，共 $n$ 个节点，多组询问，每组给出三个参数 $u,v,k$： 求树上 $u$ 到 $v$ 这条路径上所有点的深度的 $k$ 次方之和，结果对 $998244353$ 取模。 核心前置知识 倍增LCA：快速求树上两点最近公共祖先； 树上前缀和：定义 $s[u][k 阅读全文