摘要：题目简述 给定一棵树，节点之间的距离为 $1$，树上有 $k$ 个传送门，可以从一个传送门瞬间传送到另一个传送门，有 $q$ 此询问，问 $u$ 和 $v$ 之间的最短距离是多少。 题目分析 首先考虑没有传送门，我们可以直接求两个点的 LCA，再用高度容斥计算即可。 如果有传送门，那么有用与不用两种 阅读全文