本文分类:news发布日期:2025/12/18 17:43:26
打赏

相关文章

【题解】Luogu P10289 [GESP样题 八级] 小杨的旅游

思路 首先不难发现是树上最短路,使用最近公共祖先求解。令 \(u,v\) 的 LCA 为 \(k\),答案为 \(dep_u-dep_k+dep_v-dep_k\)。也可以在向上跳的同时累加步数。 然后考虑传送门,只要从 \(u,v\) 出发走到各自距离最近的…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部