边权转点权

 

：边权存储在dep较大的点，转化为点权问题

 

注意区间查询时，如果当前x,y在一条重链上时的情况

 

 https://www.luogu.com.cn/problem/P1967

https://www.luogu.com.cn/problem/AT_abc294_g

 https://darkbzoj.cc/submission/248861