摘要：一堆废话 代码 B站视频讲解 首先暴力做法： 分别从两个点开始一层一层地向上跳，直到跳到一样的点，这个点就是他俩的LCA了。 这个做法实在太暴力了，不可取，不可取. . . 有一个不那么暴力的做法——倍增法。 预处理复杂度：O(nlogn) 询问复杂度：O(Qlogn) Q : 询问组数 其(da) 阅读全文

摘要：结构体中的变量初始化 结构体初始化 vector初始化 1. 变量初始化的顺序要和定义的顺序一致，否则警告 8 8 [Warning] 'Node::last' will be initialized after [-Wreorder] <!--StartFragment --> 7 6 [Warn 阅读全文

摘要：目录 一、图论 1.搜索 ①双向bfs ②dfs ③记忆化 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。 更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保 阅读全文

摘要：1、来说明两个概念：DFN（时间戳）和 LOW。 首先清楚什么是树边，什么是非树边（返祖边）。 右图①为一个图，②为该图的 bfs树。红线标出的即非树(树指dfs树)边 ① ② dfn（时间戳）就不多做解释了，按照遍历顺序打上个1， 2， 3…啥的。 low[u] 是 u 点的子树上的点通过非树边所 阅读全文