树上莫队通过将树转化成DFS序（欧拉序）来解决问题。这道题目跟“HH的项链”很像，考虑树上莫队首先对树做出一个欧拉序，得到每个点在欧拉序中第一次出现的位置in[x]和第二次出现的位置out[x]；如果某个询问的\((x,y)\)的in[x]比in[y]大，那么交换\(x,y\)，下面假设in[x]比in[y]小如果\(x,y\)