2025年5月5日
P3398 仓鼠找 sugar
摘要： //https://www.luogu.com.cn/problem/P3398 #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=N*2; int e[M],ne[M],h[N],idx; int depth[N] 阅读全文
posted @ 2025-05-05 12:12 九三青梧 阅读(10) 评论(0) 推荐(0)
AcWing352. 闇の連鎖
摘要： //https://www.acwing.com/problem/content/description/354/ #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=2*N; int e[M],ne[M],h[N], 阅读全文
posted @ 2025-05-05 12:02 九三青梧 阅读(6) 评论(0) 推荐(0)
P9245 [蓝桥杯 2023 省 B] 景区导游 题解
摘要： 题目解析 本题要求在给定的树结构和一个节点访问序列中，对于每个节点，计算跳过该节点后的路径总长度。关键在于高效计算树上任意两点间距离，并利用预处理优化计算过程。 方法思路 树结构预处理 DFS 计算节点到根的距离：通过遍历树，记录每个节点到根节点的距离，存储于 dist 数组。 倍增法预处理 LCA 阅读全文
posted @ 2025-05-05 11:04 九三青梧 阅读(29) 评论(0) 推荐(0)