思路：首先可以先考虑没有换根的情况。先将树拍到dfn序上，那么一个子树\(u\)的所有点的dfn序区间为\([dfn_u,dfn_u+siz_u-1]\)。那么询问变为：每次给定两个区间\([l_1,r_1],[l_2,r_2]\)，对于在第一个区间内的点\(x\)和在第二个区间的点\(y\)，若\((x,y)\)有贡献，当且仅