P10879

感觉没有 2600。

考虑如何刻画这个路径加，记端点为 \((u,v)\)，考虑暴力跳的过程，问题在于可能在 \(LCA\) 处仍会贡献给父亲。这种情况只会出现在跳了点编号小的父亲上，故钦定每次只跳编号较大的那条边即可。

记 \(f(i,j)\) 为在点 \((i,j),i<j\) 的对 \((i,fa_i)\) 的权值期望，发现刷表转移的是一个 \(L\) 形。二维差分即可。