树上路径求交

对于路径 \((u,v)\) 和 \((s,t)\)

• 判断是否有交：
  • 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上
• 求交出来的路径
  • \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operatorname{LCA}(v,s),\operatorname{LCA}(v,t)\) 四者中，深度较大的两个即为交出的路径的两端点
  • 此方法前提是已经判断了交不为空

标签：求交,深度,判断,路径,LCA,树上,operatorname
来源： https://www.cnblogs.com/suxxsfe/p/15878024.html