牛妹种了一棵苹果树， 这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wiw_iwi， 我们定义：这棵树上的两点之间距离dist(u,v)为它们简单路径上所有边的权值和， 现在，牛妹想给你q次询问，每次询问一个区间[l,r]，求max,l≤u≤v≤rmax,lle ule vle rmax,l≤u≤v≤r。
牛妹种了一棵苹果树。 这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wiw_iwi。 我们定义：这棵树上的两点之间距离dist(u,v)为它们简单路径上所有边的权值和。 现在，牛妹想给你q次询问，每次询问一个区间[l,r]，求max(dist(u,v)),l≤u≤v≤rmax(dist(u,v)),lle ule vle rmax(dist(u,v)),l≤u≤v≤r。
（图片来源网络，侵删）
