题意判断树上两条路径是否相交。思路可以根据距离进行判断。如果\(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\)

思路图论，最简单的解法：LCA加路径长度判断不等式代码#include<bits/stdc++.h>usingnamespacestd;constintN=100010;intf[N][25],d[N],dis[N],T,n,m,tot,t,ver[2*N],next1[2*N],head[N];queueq;voidadd(intx,inty){ver[++tot]=y;next1[tot]