Seqfrel

摘要： 又是没想出来的 trick。 思路 考虑两条路径相交时的情况。 这种情况一定是不存在的，因为中间的交叉点往上出现了两条分支，而树上每个节点只有一个父节点。所以交叉点一定是其中一条路径深度最小的点，即某一组的最近公共祖先。 那么两条路径相交，当且仅当其中一条路径对应两点的 LCA 在另一条路径上。 接 阅读全文