【题目链接】 点击打开链接 【思路要点】 建立圆方树,预处理根节点到每个圆点的最短路的长度\(dist_i\)。 询问时分Lca为圆点和方点分别讨论。 若Lca为圆点,那么答案就是\(dist_x+dist_y-2*dist_{Lca}\)。