g7-07710. 两点距离公式的算法 未做

一棵以 $1$ 为根的树有边 $1-2$、$2-3$、$2-4$、$4-5$、$4-6$，根的深度为 $0$，每往下一层深度加 $1$。已知 $\mathrm{lca}(3,6)=2$。用公式 $\mathrm{dist}(u,v)=\mathrm{dep}[u]+\mathrm{dep}[v]-2\cdot \mathrm{dep}[\mathrm{lca}(u,v)]$ 计算 $3$ 到 $6$ 的距离，结果是（ ）。

• A. $5$：直接把两个深度相加，没有减去重复的那一段
• B. $1$：减 $2\cdot \mathrm{dep}[\mathrm{lca}]$ 时把 $\mathrm{dep}[\mathrm{lca}]$ 代成了 $2$
• C. $3$：即 $2+3-2\times 1$
• D. $4$：只减了一次 $\mathrm{dep}[\mathrm{lca}]$