题解 2698: 蓝桥杯2022年第十三届决赛真题-机房

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

裸LCA,tarjan离线求即可

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <vector> using namespace std; const int N = 200010;……

机房,LCA+dp

摘要:解题思路:先求lca,在建树的过程中dp成型,最后算,我用的重链剖分求LCA注意事项:参考代码:#include<bits/stdc++.h>#define int long long#define ……