idy又开坑辣,虽然是个无聊的无聊题.

考虑每条路径会被哪些路径包含.那条路径的两个端点一定是在条路径的两个端点的子树上.(如果这两个点有祖先关系,那么需要重新makeroot一下)

当然我不是说要用Lct.直接用可持久化线段树在dfs序上把路径存下来就完了.