g7-07746. 距离公式减 2 倍 dep[lca] 未做

树为 $1-2$、$2-3$、$2-4$、$4-5$、$4-6$，根的深度为 $0$，$\mathrm{lca}(3,6)=2$。按公式算 $\mathrm{dist}(3,6)$，结果是（ ）。

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