rt。

这个题目的解法跟 dp 和 LCA 没有一点关系。

建议撤销这两个标签，并添加标签“图论”。