用带深度标记的线性基在树上预处理后，每次查询只需提取路径两端点线性基中深度不低于最近公共祖先的部分，合并后贪心求最大值即可。