题意判断树上两条路径是否相交。思路可以根据距离进行判断。如果\(dis(u,v)=dis(lca(g,t),u)+dis(lca(g,t),v)\)，说明\(g\)和\(t\)的\(lca\)在\(u\)到\(v\)的路径上，两条路径相交。如果\(dis(g,t)=dis(lca(u,v),g)+dis(lca(u,v),t)\)，说明\(u\)

P3398仓鼠找sugar题意简述给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。解题思路&Code通过手玩样例可以发现，\(a\simb\)