T2：
树上差分、前缀和、dfs序的应用。
只询问p,q路径，可以n^2.没必要树形DP。
直接n^2枚举点对O(1)算距离即可。
考虑枚举点对i,j，O(1)统计。
求出以i为lca的路径数和经过i且不以i为lca的路径数。
u=lca(i,j)。
w=u子树和，减去i~j链上，加上u子树外，减去经过u且不以u为lca条数。
先往简单想。别过于套路，一看路径长直接树DP。
好题。
B@哥 真巨。
来源：https://www.cnblogs.com/seamtn/p/11803304.html