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