摘要：
树形DP 保卫王国P5024 前置知识 1、邻接表 + Dfs(深度优先搜索) 2、基础DP（如 01背包 ) 3、最小公共祖先(LCA) LCA我有写过Blog 首先解读一下题意 城市即为节点 每个节点都有一个驻军资金 即节点的权值 现在要让每两个节点之间至少有一个节点拥有驻军 并给出 m 个要求 阅读全文
摘要：
最近公共祖先 LCA 倍增写法 LCA的倍增主要由三个重要的过程组成 预处理lg数组 DFS求fa depth 倍增节点 观看以下内容前建议先把完整代码大致纵览一遍，有利于理解各个函数的意义 倍增思想 暴力解决LCA是通过 x 和 y 一个一个的往上跳 而倍增的思想是希望节点能够一次性尽可能的多跳 阅读全文