我的思路：
先用LCA+树上差分贪心找到哪条边删去后对总答案的贡献最多（这条边被使用的次数*边权 的最大值），记为emx
再从根开始dfs一次，记 tag[u] 表示 u 到 root 是否经过emx
最后对每一次询问，如果tag[u] xor tag[v] == 0则表示这两点的路径没有经过emx
ans=max(sum[u]+sum[v]-sum[lca]*2-(tag[u]^tag[v]?emx.val:0);
