3156: 蓝桥杯2023年第十四届省赛真题-景区导游
摘要：解题思路:利用公式dis[a]-dis[b]-2*dis[lca(a,b)]求出a与b之间的距离，dis为此节点到根节点的距离注意事项:参考代码:#include<bits/stdc++.h>
us……
景区导游（tarjan算法求LCA）
摘要：解题思路:思路详解见：https://www.acwing.com/solution/content/239076/参考代码:#include <iostream>
#include <cstrin……
景区导游详细注释--先暴力->再借助最小公共祖先（树链剖分）优化
摘要：解题思路:游览顺序为2 6 5 1，当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间（2->6)，再减去该景点与后一个景点的时间（6->5），最后再加上前一个景点的时间到……
tarjan算法求lca
摘要：# 代码
```cpp
#include
#include
#include
#include
#include
#include
#include
#include
……