题目内容

游游很喜欢树，这一天他在研究树上的路径，他遇到了一个难题，现在邀请你帮助他解决该问题。

在一棵树上，两个点并不一定能确定一条链，但是可以找到一条经过这两个点最长的一条链。

题目分析

在一棵树中，给定两个点 x 和 y，要求计算这两点之间经过的最长简单路径的权值和。树上任意两个节点之间只有一条简单路径，因此我们可以从路径的性质出发，思考如何求解。

问题转化

通过题意可以得到以下两个关键点：

1. 树的最长路径问题：树上两个节点之间的最长路径就是其路径权值的和。
2. 路径中经过两个指定点：给定两个节点 x 和 y，我们要求的是一条路径，路径上经过这两个节点，且路径的长度最大。