题目分析
在一棵树中，给定两个点 x 和 y，要求计算这两点之间经过的最长简单路径的权值和。树上任意两个节点之间只有一条简单路径，因此我们可以从路径的性质出发，思考如何求解。
问题转化
通过题意可以得到以下两个关键点：
- 树的最长路径问题：树上两个节点之间的最长路径就是其路径权值的和。
- 路径中经过两个指定点：给定两个节点 x 和 y，我们要求的是一条路径，路径上经过这两个节点，且路径的长度最大。
题目内容
在一个由 n 座城市构成的王国中，城市之间通过 n−1 条双向道路连通，且任意两座城市之间有且仅有一条不重复经过城市的路径。每条道路都有一个正整数的长度。
定义一条“观光路线”为一个没有重复城市和道路的出行方案，其长度等于沿途所有道路的长度之和。
现在有 m 次询问，每次给定两座城市 x 和 y，请你规划一条必须经过这两座城市的观光路线，使得路线尽可能长。你需要输出这条最长观光路线的长度。
城市的总数 n 和询问次数 m 都不超过 105。每条道路的长度是一个不超过 10 的正整数。
输入描述
