正解边双树+LCA，主站上类似的题都是紫，所以建议评紫。

这题是一模一样的，所以也是紫