摘要： 复杂度nlog2n 边权可以转化成点权 搞一个根 把边权给到边两端深度大的哪个点 这样处理要删一个点 要删的是lca(x,y) 第一步 处理出fa deep size son 第二步 连接重链 处理出top dfn rk 注意先处理重链再处理轻链 保证了重链的dfn值连续 求lca步骤: 如果两个是 阅读全文