标签：枚举
首先枚举 LCA，如果是直链就直接算，\(O(n^2)\)，否则的话就需要枚举两个长度，\(O(n^3)\)。
这一部我们可以写出答案的式子，发现最后要处理一个巻积的形式，但是这一步是可以 \(O(n^2)\) 提前递推计算的。
