回溯
-
回溯法：算法思路以及相关流程图的绘制
参考建模原文2020国赛B题参考文章1 回溯法介绍 深度优先搜索（缩写DFS）:对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标…
-
回溯法：算法思路以及相关流程图的绘制
参考建模原文2020国赛B题参考文章1 回溯法介绍 深度优先搜索（缩写DFS）:对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标…
-
LCA 2
主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，…