2023年11月13日
Passable Paths (hard version)
摘要： 先写正常写法： 我的评价是，后面的分讨我直接树剖拿下。 我觉得这样分讨方便一点。 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 阅读全文
posted @ 2023-11-13 21:49 Zlc晨鑫 阅读(26) 评论(0) 推荐(0)