题面 直接写正解吧, 不想再写部分分了, 对于\(u\)和\(v\), 我们可以将它拆成两条路径, \(u\)到\(lca(u, v)\)和\(lca(u, v)\)到v, 在这里只分析从\(u\)到\(lca(u, v)\)的路径(其实是我不想写). 对于一个点\(u\), 设它的深度为\(dep[u]\), 值为\(dep[i] + w[i]\)的物品有\(cnt[w[i] + dep[i]]\)个, 这样的话, 只有在满足\(dep[u] - dep[i] = w[i]\)的时候,…