题目链接
做法
\[ dep(x) + dep(y) - dep(LCA(x, y)) - dep'(LCA'(x, y))\\ = \frac{1}{2} (dep(x) + dep(y) - 2dep(LCA(x, y)) + dep(x) + dep(y) - 2dep'(LCA'(x, y)))\\ = \frac{1}{2}(dis(x, y) + dep(x) + dep(y) - 2dep'(LCA'(x, y))) \]\[ dep(x) + dep(y)
阅读背景：
「CTSC2018」暴力写挂
来源：互联网
分享到：
