给你一棵 \(n\) 个节点的树, 每次询问包含第 \(i\) 条边的树上最长路径长度。 考虑到最长路径长度和直径有较大关系，那么我们可以先处理出直径，然后对于直径上的边，答案显然是直径。 如果不在直径上，那么根据最长路径的一端一定在直径的端点上（如果不是这样那么直径就不会是这一条）。然后我们就可以对于直径上的每个点，到它的除直径外的其他子树内搜索最深的点，选择两半直径中较大者。
