机房,LCA+dp 摘要:解题思路:先求lca,在建树的过程中dp成型,最后算,我用的重链剖分求LCA注意事项:参考代码:#include<bits/stdc++.h>#define int long long#define …… 题解列表 2024年05月21日 0 点赞 0 评论 141 浏览 评分:0.0
裸LCA,tarjan离线求即可 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <vector> using namespace std; const int N = 200010;…… 题解列表 2022年06月27日 0 点赞 0 评论 456 浏览 评分:8.0