先写正常写法：我的评价是，后面的分讨我直接树剖拿下。我觉得这样分讨方便一点。lca(u,v)=v（或者u，反证就是一条链的形状），那么lca(u,i)==i，保证i在链上。然后还有Y字形路径，lca(u,v)=t，则lca(u,i)=i且d[i]>=d[t]。统一起来就是\(lca(u,i)==i,d_{lca(u,i)}\led_i\)。自己的想法很

PassablePaths(hardversion)思路题意：判断是否存在一条链包含树上给定点集。考虑把\(1\)当做树的根，将无根树转化为有根树。考虑这样一个性质：若存在满足条件的最短链，则点集中深度最深的点\(u\)是该链的一个端点，点集中距离\(u\)最远的点\(v\)是该链的另一端点。证明

PassablePaths(hardversion)给出一棵大小为\(n\)的树，\(q\)次询问，每次给出一大小为\(m\)的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。\(n,\sum

PassablePathsLCA在树上找到形容一条链，只用找到链的两个端点即可，因此这题的初始想法就是找端点第一个端点：深度最深的地方第二个端点：离第一个端点最远的那个点找到两