题面传送门做了半个下午，写了大半个晚上，真的是dirtywork。首先一个点只会和父亲交换一次，并且交换了两边就相对独立了。因此我们考虑从这个方面入手dp。设\(f_{i,x,y}

Solution根据一些逝去的记忆可以得到一个DP状态：\(f_{u,x,y}\)表示\(u\)这棵子树，\(x\)从子树出去，\(y\)进来这棵子树。然后讨论一下状态转移，可以暴力枚举状态，暴力枚

题解可以发现对于一个子树,假设移出的点为\(u\),移入的点到\(v\),那么这棵子树的根一定是\(LCA(u,v)\).于是可以设\(dp_{u,v}\)表示在以\(LCA(u,v)\)为根的子树