贺朝夫斯基

原题链接：https://www.acwing.com/problem/content/description/354/倍增法求lca：https://blog.youkuaiyun.com/qq_44661312/article/details/97947398传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈...

原题链接:https://www.acwing.com/problem/content/description/358/倍增法求lca:https://blog.youkuaiyun.com/qq_44661312/article/details/97947398求小数据次小生成树：https://blog.youkuaiyun.com/qq_44661312/article/details/105537072...

原题连接：https://www.acwing.com/problem/content/description/1173/以前的倍增法求lca博客：https://blog.youkuaiyun.com/qq_44661312/article/details/97947398给出nn个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。 所有节点的编号是1,2,…,n。输入格式...

题目描述给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离输入第一行一个n，表示有n个节。接下来有n-1行，每行2个整数x，y表示x，y之间有一条连边。然后一个整数Q，表示有Q次询问，接下来Q行每行2个整数x，y表示询问x到y的距离。输出输出Q行，每行表示每个询问的结果样例输入61 21 32 42 53 622 65 6样...