给你一棵 个节点的树, 每次询问包含第 条边的树上最长路径长度。
考虑到最长路径长度和直径有较大关系，那么我们可以先处理出直径，然后对于直径上的边，答案显然是直径。
如果不在直径上，那么根据最长路径的一端一定在直径的端点上（如果不是这样那么直径就不会是这一条）。
然后我们就可以对于直径上的每个点，到它的除直径外的其他子树内搜索最深的点，选择两半直径中较大者。
本文作者：wscqwq
本文链接：https://www.cnblogs.com/wscqwq/p/17563839.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步