蒟蒻豆进阶之路

摘要： ## [$AcWing$ $1171$. 距离](https://www.acwing.com/problem/content/1173/) ### 一、题目描述 给出 $n$ 个点的一棵树，多次询问两点之间的 **最短距离**。 注意： * 边是无向的。 * 所有节点的编号是 $1,2,…,n$。 阅读全文

摘要： ## [$AcWing$ $1172$ 祖孙询问](https://www.acwing.com/problem/content/1174/) ### 一、题目描述 给定一棵包含 $n$ 个节点的有根无向树，节点编号互不相同，但不一定是 $1 \sim n$。 有 $m$ 个询问，每个询问给出了一对 阅读全文