欧拉回路和欧拉路径的总结

CSP-J 2023 每道题的题解。

线段树是一种可以维护区间修改和查询的树形数据结构。

BFS、DFS 和图的储存与最短路算法。

运用数学相关知识解决 CSP 2023 T1

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！

LCA 是最近公共祖先的简称。 朴素算法 如果两个点的深度相同：就往上跳，直到两个节点相同。 否则先让两个点的深度相同。 倍增 和朴素算法类似，只是把挨个往上跳变成每次跳 $2^i$。 代码： #include <bits/stdc++.h> using namespace std; /* */ int n, m, s; vector …