Midoria7

摘要： 题目内容 $n$个点被$n−1$条边连接成了一颗树，边有权值$w_i$。有$q$个询问，给出$[a,b]\(和\)[c,d]$两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出 \(\max \{ \text{dis}(i,j)\vert i\in[a,b],j\in [c 阅读全文