摘要:原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治,然后,设点 x 到分治中心的距离为 $D[x]$,点 x 在原树上的深度为 $d[x]$,那么 $$d[x]+d[y] - d[LCA(x,y)] 阅读全文
posted @ 2019-05-02 19:45 -zhouzhendong- 阅读(193) 评论(2) 推荐(0) 编辑