如何求两条链的交

  1. 如果两条链的 lca 相同，则意味着错开求的 lca 中，另外两个就是端点
  2. 反之，链的交则是一条祖先链，不难发现错位 lca 中不为原端点的点就是新端点
posted @ 2023-08-29 19:20  颈流推进  阅读(18)  评论(0)    收藏  举报