Passable

先写正常写法： 我的评价是，后面的分讨我直接树剖拿下。 我觉得这样分讨方便一点。 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 ......

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