洛谷P3389兼2019.09.21日常总结

【题意】：
小仓鼠的和他的基（$mei$）友（$zi$）$sugar$住在地下洞穴中，每个节点的编号为$1n$。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（$a$）到餐厅（$b$），而他的基友同时要从他的卧室（$c$）到图书馆（$d$）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？
小仓鼠那么弱，还要天天被$zzq$大爷虐，请你快来救救他吧！

【思路】：
题意即让我们判断一颗树上的两条路径$(a,b)$和$(c,d)$有没有交点，这有两中方法：
方法$1:$当两条路径长度和$\ge$两条路径起点之距离$+$两条路径终点之距离，则两条路径有交点（求$(x,y)$距离公式：$dep[x]+dep[y]-2\times dep[lca(x,y)]$）
方法$2:$当两条路径有交点时，其中一条路径的$l<$