629e专题

[CF 629E] Famil Door and Roads

我选择先写题解再做题。 思考阶段 我们似乎可以考虑计算:总边数 以及 总长度 如果 a a a 与 b b b 有祖先关系? 总边数: 似乎是 a a a 的子树内方案数乘 b b b 的子树外方案数? (方案数就是子树大小?) 总长度: 这个有点不好算了,难道是: ( a a a 的子树内所有路径总长乘 b b b 的子树外方案数)+( b b b 的子树外所有路径总长乘