gza

摘要： link of problem。 依旧是非常精妙的做法呢！问了神仙 lca 才知道怎么做了，目前网上是没有题解的，有的只是一份带注释的代码的英文题解。 我的细节实现也是看了这份代码得以补足的。 我们定义一些量：原树重心为 rt，rt 的某个儿子叫做 son，son 子树内的某个节点为 x。 首先考虑 阅读全文