wscqwq

摘要： 给你一棵 $n$ 个节点的树, 每次询问包含第 $i$ 条边的树上最长路径长度。 考虑到最长路径长度和直径有较大关系，那么我们可以先处理出直径，然后对于直径上的边，答案显然是直径。 如果不在直径上，那么根据最长路径的一端一定在直径的端点上（如果不是这样那么直径就不会是这一条）。然后我们就可以对于直径 阅读全文