2024年4月14日
洛谷 P10289 [GESP样题 八级] 小杨的旅游 题解
摘要： 题目简述 给定一棵树，节点之间的距离为 $1$，树上有 $k$ 个传送门，可以从一个传送门瞬间传送到另一个传送门，有 $q$ 此询问，问 $u$ 和 $v$ 之间的最短距离是多少。 题目分析 首先考虑没有传送门，我们可以直接求两个点的 LCA，再用高度容斥计算即可。 如果有传送门，那么有用与不用两种 阅读全文
posted @ 2024-04-14 18:06 zhuluoan 阅读(110) 评论(0) 推荐(0)