摘要：引入 前置知识：二分搜索。 定义 二分答案是在二分搜索基础上扩展的算法。 对于纯的朴素算法，枚举 \(n\) 个可能的答案再进行判断（复杂度 \(O(m)\)），复杂度是 \(O(nm)\) 的，而二分的应用可以将其降低至 \(O(\log n \cdot m)\)。 大致的应用条件是： 答案在一个 阅读全文

摘要：目前只有倍增 LCA。 阅读全文

摘要：树上任意两节点之间最长的简单路径即为树的直径。 两遍 dfs 或树形 DP。 阅读全文

摘要：有向图与无向图 阅读全文

摘要：众所周知，DP就是毒品的意思 定义及作用 DP，动态优化，属于最恶心人的算法，但也是行之有效的。 一般会比贪心，DFS什么的快上几个 \(n\)。 讲完了。 DP 的应用条件 最优子结构，无后效性和子问题重叠。 最优子结构 注意：具有最优子结构的问题也可能适用贪心求解。 注意：要确保我们获取了最优解 阅读全文