本题是一道图论题，更具体点是一道LCA的题目。

首先可以以任意点为根，转化为一棵有根树。

不难分析出，路径x1~y1与路径x2~y2相交，当且仅当lca(x1, y1)在x2~y2上，或者lca(x2, y2)在x1~y1上。

不妨设t = lca(x1, y1), 判断t是否在x2~y2上只需要判断是否t是lca(x2, y2)的子孙且t是x2或y2的祖先。

祖孙关系的判断也可以转化为lca计算。